![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利
silentsaber~
晨意微寒秋渐深,侧畔无事俏佳人
展开
-
SCOI2010游戏[匈牙利算法复习]
[Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3514 Solved: 1311 [Submit][Status][Discuss] Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他原创 2016-02-23 11:59:21 · 361 阅读 · 0 评论 -
scoi小凸玩矩阵 匈牙利+二分
http://www.lydsy.com/JudgeOnline/problem.php?id=4443 参考leijp思想: 每行只选一个,每一列只选一个,我们把每行当成左边,把每一列当成右边,每一行和一列只会有一条边。 然后,把矩阵的值放在边上,比如(i,j)的值放在左边i行 到 右边j列上。 这里要求第K大(没注意,以为是第K小。 然后K=n-K+1,求第K小)原创 2016-04-01 15:41:03 · 412 阅读 · 0 评论 -
bzoj2150部落战争 最小路径覆盖
http://www.lydsy.com/JudgeOnline/problem.php?id=2150 之前一直不会的二分图。 然后百度百科普及了一下有关最小路径覆盖的知识。 详情请见:http://baike.baidu.com/link?url=pl9hFEA9_3-doYR5FlcLwrtorTZb3hLrpFL6ySNIrdE2ICQAOFRSaFvqf13原创 2016-03-25 16:26:54 · 455 阅读 · 0 评论