随笔分类 -  图论-二分图

1 2 下一页
UOJ#80 二分图最大权匹配 [模板题]
摘要：二分图最大权匹配 KM算法 阅读全文
posted @ 2017-04-14 19:46 SilverNebula 阅读(876) 评论(1) 推荐(1)
Bzoj3168 [Heoi2013]钙铁锌硒维生素
摘要：数学问题 矩阵乘法 +图论 二分图匹配 阅读全文
posted @ 2017-03-29 14:52 SilverNebula 阅读(487) 评论(0) 推荐(0)
POJ3648 Wedding
摘要：图论 强连通分量 拓扑排序 阅读全文
posted @ 2017-03-10 11:51 SilverNebula 阅读(200) 评论(0) 推荐(0)
CodeForces Round #403 (Div.2) A-F
摘要：CodeForces #403 (Div.2) A-F 阅读全文
posted @ 2017-03-06 18:36 SilverNebula 阅读(288) 评论(0) 推荐(0)
TYVJ1035 棋盘覆盖
摘要：图论 二分图 匈牙利算法/最大流 阅读全文
posted @ 2017-01-02 11:25 SilverNebula 阅读(299) 评论(0) 推荐(0)
POJ2226 Muddy Fields
摘要：图论 二分图匹配 阅读全文
posted @ 2016-11-09 17:21 SilverNebula 阅读(154) 评论(0) 推荐(0)
洛谷P1263 || 巴蜀2311 宫廷守卫
摘要：图论 二分图匹配 阅读全文
posted @ 2016-11-06 15:03 SilverNebula 阅读(553) 评论(0) 推荐(0)
洛谷P3386 【模板】二分图匹配
摘要：二分图匹配 匈牙利算法模板 阅读全文
posted @ 2016-11-04 18:10 SilverNebula 阅读(337) 评论(0) 推荐(0)
POJ2594 Treasure Exploration
摘要：floyd传递闭包 最小路径覆盖 阅读全文
posted @ 2016-11-03 21:47 SilverNebula 阅读(150) 评论(0) 推荐(0)
[NOIP2008] 提高组 洛谷P1155 双栈排序
摘要：二分图染色+栈+模拟 阅读全文
posted @ 2016-11-03 15:57 SilverNebula 阅读(496) 评论(0) 推荐(0)
POJ1422 Air Raid
摘要：最小路径覆盖 匈牙利算法 阅读全文
posted @ 2016-11-02 20:09 SilverNebula 阅读(178) 评论(0) 推荐(0)
POJ1043 What's In A Name?
摘要：逻辑分析 +图论 二分图完全匹配 阅读全文
posted @ 2016-08-12 21:49 SilverNebula 阅读(355) 评论(0) 推荐(0)
UVa 11419 SAM I AM
摘要：二分图匹配/染色 阅读全文
posted @ 2016-08-07 16:44 SilverNebula 阅读(193) 评论(0) 推荐(0)
POJ2771 Guardian of Decency
摘要：二分图 最大独立集 阅读全文
posted @ 2016-08-06 18:40 SilverNebula 阅读(207) 评论(0) 推荐(0)
洛谷P1330 封锁阳光大学
摘要：二分图染色 阅读全文
posted @ 2016-07-17 17:42 SilverNebula 阅读(337) 评论(0) 推荐(0)
Bzoj1059 [ZJOI2007]矩阵游戏
摘要：二分图匹配 匈牙利算法 阅读全文
posted @ 2016-07-17 16:25 SilverNebula 阅读(284) 评论(0) 推荐(0)
POJ3678 Katu Puzzle
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 17:10 SilverNebula 阅读(263) 评论(0) 推荐(0)
POJ3207 Ikki's Story IV – Panda's Trick
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 16:26 SilverNebula 阅读(272) 评论(0) 推荐(0)
HDU1814 Peaceful Commission
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 15:14 SilverNebula 阅读(334) 评论(0) 推荐(0)
POJ1274 The Perfect Stall
摘要：图论 二分图最大匹配 匈牙利算法 阅读全文
posted @ 2016-07-13 22:19 SilverNebula 阅读(265) 评论(0) 推荐(0)

1 2 下一页
AmazingCounters.com