随笔分类 -  图论

上一页 1 ··· 6 7 8 9 10 11 12 下一页
洛谷P1991 无线通讯网
摘要：kruskal算法 最小生成树 阅读全文
posted @ 2016-07-27 18:53 SilverNebula 阅读(227) 评论(0) 推荐(0)
洛谷P1522 牛的旅行
摘要：最短路问题 floyd 阅读全文
posted @ 2016-07-18 22:11 SilverNebula 阅读(261) 评论(0) 推荐(0)
洛谷P1330 封锁阳光大学
摘要：二分图染色 阅读全文
posted @ 2016-07-17 17:42 SilverNebula 阅读(337) 评论(0) 推荐(0)
洛谷P1341 无序字母对
摘要：欧拉道路 水题 阅读全文
posted @ 2016-07-17 17:14 SilverNebula 阅读(330) 评论(0) 推荐(0)
Bzoj1059 [ZJOI2007]矩阵游戏
摘要：二分图匹配 匈牙利算法 阅读全文
posted @ 2016-07-17 16:25 SilverNebula 阅读(284) 评论(0) 推荐(0)
POJ2337 Catenyms
摘要：DFS 欧拉道路 阅读全文
posted @ 2016-07-17 16:20 SilverNebula 阅读(217) 评论(0) 推荐(0)
POJ3522 Slim Span
摘要：kruskal 最小生成树 阅读全文
posted @ 2016-07-16 22:22 SilverNebula 阅读(169) 评论(0) 推荐(0)
洛谷P1111 修复公路
摘要：并查集 贪心 阅读全文
posted @ 2016-07-16 22:19 SilverNebula 阅读(403) 评论(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)
POJ1679 The Unique MST
摘要：最小生成树 Kruskal 阅读全文
posted @ 2016-07-14 16:03 SilverNebula 阅读(234) 评论(0) 推荐(0)
POJ 3463 Sightseeing
摘要：DFS dijkstra最短路 次短路 阅读全文
posted @ 2016-07-13 23:01 SilverNebula 阅读(285) 评论(0) 推荐(0)
POJ1274 The Perfect Stall
摘要：图论 二分图最大匹配 匈牙利算法 阅读全文
posted @ 2016-07-13 22:19 SilverNebula 阅读(265) 评论(0) 推荐(0)
RQNOJ 34 紧急援救
摘要：普通的BFS 阅读全文
posted @ 2016-07-13 20:39 SilverNebula 阅读(323) 评论(0) 推荐(0)
Bzoj1016 最小生成树计数
摘要：最小生成树 kruskal 分块(?) 阅读全文
posted @ 2016-07-12 22:41 SilverNebula 阅读(861) 评论(0) 推荐(0)
POJ3613 Cow Relays
摘要：floyd 倍增 矩阵乘法 走k步的最短路径 阅读全文
posted @ 2016-07-12 22:35 SilverNebula 阅读(249) 评论(0) 推荐(0)
POJ1386 Play on Words
摘要：连通图 并查集 欧拉回路 阅读全文
posted @ 2016-07-12 22:27 SilverNebula 阅读(255) 评论(0) 推荐(0)
HDU2888 Check Corners
摘要：二维RMQ 区间最值 阅读全文
posted @ 2016-07-08 22:26 SilverNebula 阅读(150) 评论(0) 推荐(0)
P1391 走廊泼水节
摘要：并查集 最小生成树 完全图 阅读全文
posted @ 2016-07-08 10:18 SilverNebula 阅读(424) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10 11 12 下一页
AmazingCounters.com