二分图
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
-
bzoj1443[game] 二分图
http://www.lydsy.com/JudgeOnline/problem.php?id=1443题意是求先放一个点，然后不论向那个方向移动（每个点不能经过2次），都考虑是否一定会赢看起来很像博弈，于是考虑记忆化搜索，如果当前层扩展的所有状态一定都是输，当前层决策才会赢！于是搞搞记忆化，但是找不到最候的状态，没办法计算什么时候该返回。然后考虑实际要求什么。枚举每个格子原创 2016-03-06 20:55:22 · 738 阅读 · 0 评论 -
SCOI2010游戏[匈牙利算法复习]
[Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3514 Solved: 1311[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他原创 2016-02-23 11:59:21 · 387 阅读 · 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 · 440 阅读 · 0 评论 -
bzoj2140稳定婚姻
我比较蒟蒻，不会啊。http://www.lydsy.com/JudgeOnline/problem.php?id=2140~~题意好像是，如果删除这条边，仍能找到一个匹配，使得匹配数和原来的匹配数相等，就是unsafe，否则就是safe.n^2吧，好像要T那就换方法吧。试想，如果几对婚姻可以构成一个环，那么这个环转一下，还是能保证匹配数原创 2016-03-25 16:20:56 · 400 阅读 · 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 · 486 阅读 · 0 评论