2018年9月7日
POJ - 1655 Balancing Act (树的重心)
摘要： 题目链接：https://vjudge.net/problem/POJ-1655 Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a fo 阅读全文
posted @ 2018-09-07 20:20 ccsu_dj辉 阅读(239) 评论(3) 推荐(0)
UVA - 12093 Protecting Zonk （较难树形DP）
摘要： 题目链接：https://vjudge.net/problem/UVA-12093 题意： 有n个城市和n-1条路组成了一个树，现在有花费为c1的机器人A和花费为c2的机器人B，两种机器人都是无限量的，如果在城市u放置机器人A，此时与u连接的边都会被覆盖，如果在城市u放置机器人B，那么与u相连的边都 阅读全文
posted @ 2018-09-07 19:55 ccsu_dj辉 阅读(395) 评论(0) 推荐(0)
UVALive - 2038 Strategic game （无向+记忆化+简单树形DP）
摘要： 题目链接：https://vjudge.net/problem/UVALive-2038 题意：给定一棵树，选择尽量少的点，使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。思路：经典的二分图最小顶点覆盖， 也是经典的树形 DP AC代码： 阅读全文
posted @ 2018-09-07 18:54 ccsu_dj辉 阅读(181) 评论(0) 推荐(0)
HDU - 1520 Anniversary party (有向入门树形DP)
摘要： 题目链接：https://vjudge.net/problem/HDU-1520 There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University 阅读全文
posted @ 2018-09-07 18:27 ccsu_dj辉 阅读(113) 评论(0) 推荐(0)