最小支配集
关注
分享
扫一扫
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ - 3659 Cell Phone Network 最小支配集（树的） 贪心算法
给定的是一棵无向树 要求他的最小支配集 这里用的是贪心的算法，进行树的后序遍历 #include #include #include #include #include using namespace std; const int maxn = 10000+7, INF = 0x3f3f3f3f; int n, ans; vector a[maxn]; bool vis[maxn]原创 2017-09-20 15:50:36 · 605 阅读 · 0 评论 -
HDU - 1054 Strategic Game （最小支配集wa了）上一篇是 ac 的，最大匹配做法
这是一篇 不AC的 代码，，马下来待改错 按题目所说的是 一棵树的话 最小支配集应该能过啊，，，but 死活过不了，#include #include #include #include #include using namespace std; const int maxn = 10000+7, INF = 0x3f3f3f3f; int n, ans; vector a[maxn]原创 2017-09-20 22:33:25 · 242 阅读 · 0 评论