考虑将武器(a,b)看成一条无向边，那么对于一个连通块1.当没有环，即是一棵树，那么任选一个点作为根，每条边只选儿子节点即可，显然根要选编号最大的2.当有环，任选一个环作为根，其余环上的某一条边拆掉使得变成基环树，树边选择儿子，环边按某种顺序选择即可那么题目相当于要求维护每一个树连通块的最小的最大编 ...
分类：
其他好文 时间：
2019-11-17 11:05:14
阅读次数：
67
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1854 这题...据说可以用并查集做，但没有去看... 用二分图匹配的话，就把装备和它的两个属性连边，再从属性开始从小到大进行匈牙利算法； 这样可以保证匹配这个属性时先确保前面的都匹配成功了； ...
分类：
编程语言 时间：
2018-06-21 13:51:15
阅读次数：
170
BZOJ1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lx ...
分类：
其他好文 时间：
2018-05-02 02:50:41
阅读次数：
186
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 ...
分类：
其他好文 时间：
2018-03-26 10:54:17
阅读次数：
141
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww ...
分类：
其他好文 时间：
2017-11-30 23:36:41
阅读次数：
164
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww ...
分类：
其他好文 时间：
2017-09-20 19:34:55
阅读次数：
173
这道题和今年GDKOI的Day2T2很像（然而gdkoi的题用网络流可以A，这道题只能拿30）。 网址：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目： 很显然，我们可以立即想到一种解法：如果第i个武器的属性是(a,b)，那么就连i-> ...
分类：
其他好文 时间：
2017-02-25 13:57:55
阅读次数：
196
题目大意：有n(<=1000000)个装备，每个装备有两个属性值(<=10000)，每个装备只能用一次，使用某一个值，攻击boss必须先使用属性为1的，再使用属性为2的，再使用属性为3的，以此类推······问最多攻击多少次。 每个武器和他的两个属性值连边，跑匈牙利。 学会了新的技巧，可以省掉1w个 ...
分类：
其他好文 时间：
2017-02-19 23:54:59
阅读次数：
364
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-11-10 01:59:31
阅读次数：
274
【bzoj1854】[Scoi2010]游戏 Description Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次 ...
分类：
其他好文 时间：
2016-10-18 23:07:55
阅读次数：
220
