摘要：
题意： 给你一个图，每个节点可以赋值1,2,3三种数字，相邻的节点的和必须是奇数，问有多少中方法。 分析： 很容易就可以发现如果这个图中是有奇数的环的话，那这是肯定不行的 ，否则这个环的贡献是为2^sumji+2^sumou , 总贡献为每个的环的贡献相乘，一个点也为环； #include<bits 阅读全文
摘要：
题目意思： 给出你一颗带点权的树，dist(i, j)的值为节点i到j的距离乘上节点j的权值，让你任意找一个节点v，使得dist(v, i) (1 < i < n)的和最大。输出最大的值。 题目分析： 首先如果你可以熟悉的使用树形dp的话 ， 可以很快的意识的先从1号点开始dfs一遍，然后通过一些奇 阅读全文