随笔分类 -  图论-二分图

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

1 2 下一页
AmazingCounters.com