摘要: http://codeforces.com/problemset/problem/369/C树的遍历,dfs搜一下,从根节点搜到每个分叉末尾,记录一下路况,如果有需要修复的,就把分叉末尾的节点加入答案10w个点要用邻接表存图#include using namespace std ;typedef struct L{ int s,t ; int v ; int nxt ; }L ;L e[200005] ;int head[100005] ;int cnt ;void ins(int s,int t,int v){ e[cnt].t=t ; e[cnt].v=(v... 阅读全文