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