摘要:
比赛链接:http://codeforces.com/contest/369369C - Valera and Elections:这是一个树上问题,用深搜,最开始贪心想得是只加叶子节点,找到一个叶子节点且从根1 ——》 叶子节点有problem edges,就把这个点加入,但后来一直WA,才发现时贪错了,找到的这个叶子节点不一定需要,所以要多记录点信息,参考别人的思想,就是标记每个点是不是需要修,如果一个更深的点需要修,则中间的就不需要了。代码:#include#include#include#include#includeusing namespace std;const int maxn 阅读全文