题目：http://codeforces.com/contest/85/problem/E 当然是二分。然后连一个图，染色判断是不是二分图即可。方案数就是2^(连通块个数)。 别真的连边！不然时间空间都会爆。 别预处理 dis ！要现算。不然会T。 ...
分类：
其他好文 时间：
2018-07-08 16:50:00
阅读次数：
137
题目链接：https://www.luogu.org/problemnew/show/P1525 一道很难想到思路的题，还可以用二分图染色法，但我们只考虑并查集 要使得冲突最小，首先我们应该让冲突大的尽可能的不在同一个监狱 如果两个相互冲突的人都与第三个人冲突，那么应优先让冲突大的在不同的监狱 那么 ...
分类：
其他好文 时间：
2018-06-23 15:35:45
阅读次数：
160
传送门 一.二分+二分图染色 最小的最大，考虑二分。 每次二分影响值，将影响值不小于mid的两个人关进不同的监狱，即染成不同的颜色，分到二分图的两个不同的集合中。若最终形成的图是二分图，说明这种分法可行，影响值还有变小的可能；否则影响值只能更大。 二.并查集 贪心地想，将每对罪犯按影响值从大到小进行 ...
分类：
其他好文 时间：
2018-06-02 11:36:18
阅读次数：
162
传送门 根据题意可知二分图染色。若无法被染成二分图，输出Impossible；反之，对于每个二分图，记录两种颜色的点的个数，取min后记录答案中。 注意，图可能不连通。因此对于每个二分图，都要进行取min操作，而不是对整个图染色后取min。 ...
分类：
其他好文 时间：
2018-06-02 11:33:32
阅读次数：
123
翡翠的排挤原理【前言】一些以宝石命名的书籍,拥有神奇的能力,乃魔法之书.魔法之书会自动挑选附近有意志讲述故事的人作为原著的表演者,在现实中演绎故事,只有当故事迎来结尾,魔法之书才会合上.时至今日,故事仍在不停地打开......【问题描述】少年注意到了一个少女.少女总是孤身一人,受人冷落.不知从何时开 ...
分类：
其他好文 时间：
2018-05-17 23:26:22
阅读次数：
342
两个~~和谐~~河蟹不能在同一条边的两端。所以对于每条边。只有一个节点有~~和谐~~河蟹 所以说，我们可以将有~~和谐~~河蟹的看做一种颜色，或则是状态。没有河蟹看做另一种~~言~~颜色 这样边变成了二分图染色 所以嗯~(???) 就可以dfs暴力染色，不过要注意。有可能有多个图 cpp inclu ...
分类：
其他好文 时间：
2018-03-09 20:32:49
阅读次数：
216
题目：https://www.luogu.org/problemnew/show/P1525 二分答案+二分图染色。 ...
分类：
其他好文 时间：
2018-03-07 15:21:22
阅读次数：
173
题目：https://www.luogu.org/problemnew/show/P1525 二分答案，二分图染色判断是否可行。 代码如下： ...
分类：
其他好文 时间：
2018-03-07 15:01:20
阅读次数：
140
题意：给一张图，判断是不是二分图； 自己一开始不知道是二分图染色，理解的是任意三点不能互相连接 可能以后遇到这样的模型，可以往二分图想； 首先怎么判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图； 每次用bfs遍历即可； 下面 ...
分类：
其他好文 时间：
2018-02-03 20:50:26
阅读次数：
172
快考试了，把我以前写过的题回顾一下. Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集： ...
分类：
其他好文 时间：
2017-11-07 23:58:52
阅读次数：
365
