二分图
文章平均质量分 87
soloier
这个作者很懒,什么都没留下…
展开
-
二分图的最大匹配、完美匹配和匈牙利算法
http://blog.csdn.net/pi9nc/article/details/11848327转载 2016-09-18 19:27:49 · 249 阅读 · 0 评论 -
关押罪犯
Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。 每年年末,警察局会将本原创 2016-09-18 20:09:35 · 496 阅读 · 0 评论