遍历新姿势

int dfs(int u, int p)

{

int left=2;

for(int i=0; i<vec[u].size(); i++)

{

int v = vec[u][i];

if(v==p) continue;

int x = dfs(v, u);

if(left>0 && x==1)

{

ans++;

left--;

}

}

return left>0 ? 1:0;

}

这是个有向循环图，vec[i][j]表示从i到j;

从完全图中搜索尽可能多的生成树的树枝。这里left有很神奇的功能当存在分叉时节点返回值。

例如

1->2

2->3

3->4

这时 节点3,4返回1.ans=2；

节点2返回 0 使节点1的ans=3；没有增加多余树枝。