sykline

摘要： 题目： 给出一个树，这棵树上每个结点每一秒都会结出一颗果实，果实每经过一秒就会落向下一个结点，如果一个结点在同一时刻上的果实两两抵消，问最后在根节点处一共有多少个果实。 思路： dfs直接搜索统计这棵树的每一层上有多少个果实就可以了。如果是奇数个ans++，偶数个不作处理。 代码： #include 阅读全文

摘要： 题目： 给出一个无向图，将图中度数小于等于1的点删掉，并删掉与他相连的点，直到不能在删为止，然后判断图中的各个连通分量，如果这个连通分量里边的点的个数是奇数，就把这些点的权值求和。 思路： 先用拓扑排序删点并更新各个点的度数，然后用并查集判断各个连通分量里边的点个数的奇偶性就ok了。 代码： #in 阅读全文