摘要： A. Valera and Plates 模拟B. Valera and Contest 构造C. Valera and Electionshttp://codeforces.com/contest/369/problem/C我的思路是首先dfs把树建起来，然后对每条需要修的边，从离树根远的那个开始向上标记，直到根节点，这样就构成了一颗新的树，新的树中的叶子节点就是所求节点，标记时候把叶子和中间节点区分开就行了。由于n比较大，要防止退化成一条链的情况，遇到标记过的，就不再向上重复标记了。没用过邻接表，加上开始思路不是很明确，直接卡了一小时。# include # include using n 阅读全文