摘要：
传送门 解题思路 用dp[i][0]表示第i个节点染绿色的以i为根的子树的最大（最小）染绿色总数，dp[i][1]表示染红色，dp[i][2]表示染蓝色。 各种情况转移即可。 写完代码后发现，dp[i][1]和dp[i][2]相等，所以其实可以合并起来，这样能少许多代码量。 AC代码 1 #incl 阅读全文
摘要：
传送门 解题思路 对于每一条路，很显然只有两种情况，一种是走一次，一种是走无限次，而第二种情况的条件是这条边在一个环中。 所以先用Tarjan缩点，每个点的权值更新为这个环上所有边一直摘的蘑菇数的和。 然后跑一边既有边权也有点权的DAG上的dp即可。 //数据有锅，后四个点答案有误，用double存 阅读全文