地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个 ...
题意: 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 思路： 方法①：并查集 并查集能维护连通性、传递性，通俗地说，亲戚的亲戚是亲戚。 我们不妨这样想：两个人a，b有仇，那么把他们放在 ...
分类：
其他好文 时间：
2020-02-09 18:51:32
阅读次数：
91
原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html 题目传送门 - BZOJ4025 题意 有$n$个点，有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$，并且在$start_i$时刻出现，在$end_i$时刻消失。 ...
分类：
其他好文 时间：
2018-03-31 20:33:19
阅读次数：
151
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww ...
分类：
其他好文 时间：
2017-09-20 19:34:55
阅读次数：
173
给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。 问你所能引爆的最多炸弹数。 转化成： 将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。 可以通 ...
分类：
其他好文 时间：
2017-08-04 22:57:54
阅读次数：
173
题意：n个女孩n个男孩，女孩选男朋友，如果两个女孩认识，那她们可以在自己认识的或对方认识的男孩中任选一个，选完一轮后打乱重新选，已经配对过的不能再选在一起，问最后最多能选几轮。
思路：先用并查集，再建图进行二分匹配，一次匹配完后将匹配的边去掉再进行匹配，直到匹配数<n。...
分类：
其他好文 时间：
2015-04-23 09:45:48
阅读次数：
133
