scoi2010游戏【并查集/二分图最大匹配】woj1356
题意有N种装置,每种装备都有2个属性,这些属性的值用 [1,10000]之间的数表示。当使用某种装备时,只能使用该装备的某一个属性。并且每种装备最多只能使用一次。问属性值从1开始连续选择,问最多能够选择到多少?数据范围对于30%的数据,保证N<=1000 对于100%的数据,保证N<=1000000二分图做法这道题 二分图模型比较明显,但是建图是关键。将每件装备的两个属性...
原创
2018-12-26 22:50:24 ·
274 阅读 ·
0 评论