摘要：
原题地址 本以为不过是一道Prim算法模版题，但貌似只能得45分，虽然对我这种蒟蒻来说已经够了。 然而同机房大佬表示可以用模拟退火A了此题，遂习之，终无所获。 然而机缘巧合之下习得了另一种随机算法，于是搭配Prim算法，竟然过了! 首先我们要明确一点：单纯的Prim算法为什么不行。相信聪明的你已经知 阅读全文
摘要：
原题地址 很经典的一道树状DP题，很适合新手（比如我）用来学习或练手，首先推出状态转移方程，然后…… 就没有然后了。 选择节点类方程： dp[u][0] = sum(max(dp[v][1]， dp[v][0]))；(v是u的儿子) 你不去，那下属可以去或不去。 dp[u][1] = sum(dp[ 阅读全文