dfs
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
思维题 n个点的树 染k种颜色
http://acm.hdu.edu.cn/showproblem.php?pid=6228 然后相同颜色的点 用最少的边连起来一条线 那么最后就会有k条线 问这些线 重叠的线段 最多是多少 随便染色,任意点,想了一下好像并没有什么贪心的策略 所以说我们换一个思路考虑。我们知道,在一棵树中,边是与点紧密连接的,而一条边要么属于最后答案所在的集合,要么不属于,那么我们要做...原创 2018-09-27 17:46:23 · 1190 阅读 · 0 评论 -
染色 能否构成二分图 存在多个连通快
https://cn.vjudge.net/problem/HDU-5971 #include<iostream> #include<cstring> #include<cmath> #include<string> #include<map> #include<vector> #include<set>原创 2018-09-27 20:14:35 · 115 阅读 · 0 评论