
二分图染色
Loi_LXTT
这个作者很懒,什么都没留下…
展开
-
<二分图染色>codevs 1535 封锁阳光大学
*题目链接:http://codevs.cn/problem/1535/ 二分图染色统计最小答案: 注意几个问题: ※※①要从每一个点都搜一遍啊,图不一定是联通的而且一号节点不一定与其他节点都联通啊,已经栽在这上面两次了,还要注意每次都取各个联通块的最小值,这样最后的答案加起来才是最小值 ②数组不要开小了,一开始maxn赋的10000,结果有一个点TLE,而且我只跑了22ms,(日常吐槽co原创 2017-09-29 15:24:40 · 259 阅读 · 0 评论 -
【noip 2010】关押罪犯
去题面的传送门Solution 1:并查集QAQ之前做过并的查集做法。 按权值排序,优先把大权值的分开 对于一个节点a,a+n表示和它不在一个监狱里 代码:#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> using namesp原创 2017-10-21 07:52:34 · 280 阅读 · 0 评论