摘要：
题目链接：https://ac.nowcoder.com/acm/problem/22598 简单题意：给定一棵有边权的树和一个点S，删去一些边使得所有的叶子和S不连通。求删去的最小边权和 可以把S看做根。f[i]表示使得i的子树上的叶子和i不连通，删去的最小边权和。则有f[i]=Σmin(f[j] 阅读全文
posted @ 2020-08-13 17:40
coastal_taipan
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1463 简单题意：给定一棵树，士兵在一个结点可以看守相连的边，求最少数量的士兵，能看守所有的边。 这个和poj2342有点像。f[i][0/1]表示以i为根的子树边全部被看守，在i点不放/放士兵的最小值。则f[i][0]=Σf 阅读全文
posted @ 2020-08-13 17:32
coastal_taipan
阅读(84)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2342 简单题意：一棵有点权的树，选出一些不相邻的结点使得总权值最大 f[i][0/1]表示以i为根，不选/选i能得到的最大值，则有f[i][0]=Σmin(f[j][0],f[j][1])+h[i]，f[i][1]=Σf[j 阅读全文
posted @ 2020-08-13 17:25
coastal_taipan
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号