随笔分类 -  图论

上一页 1 ··· 6 7 8 9 10 11 12 下一页
洛谷P1991 无线通讯网
摘要：kruskal算法 最小生成树 阅读全文
posted @ 2016-07-27 18:53 SilverNebula 阅读(231) 评论(0) 推荐(0)
洛谷P1522 牛的旅行
摘要：最短路问题 floyd 阅读全文
posted @ 2016-07-18 22:11 SilverNebula 阅读(266) 评论(0) 推荐(0)
洛谷P1330 封锁阳光大学
摘要：二分图染色 阅读全文
posted @ 2016-07-17 17:42 SilverNebula 阅读(338) 评论(0) 推荐(0)
洛谷P1341 无序字母对
摘要：欧拉道路 水题 阅读全文
posted @ 2016-07-17 17:14 SilverNebula 阅读(334) 评论(0) 推荐(0)
Bzoj1059 [ZJOI2007]矩阵游戏
摘要：二分图匹配 匈牙利算法 阅读全文
posted @ 2016-07-17 16:25 SilverNebula 阅读(289) 评论(0) 推荐(0)
POJ2337 Catenyms
摘要：DFS 欧拉道路 阅读全文
posted @ 2016-07-17 16:20 SilverNebula 阅读(220) 评论(0) 推荐(0)
POJ3522 Slim Span
摘要：kruskal 最小生成树 阅读全文
posted @ 2016-07-16 22:22 SilverNebula 阅读(171) 评论(0) 推荐(0)
洛谷P1111 修复公路
摘要：并查集 贪心 阅读全文
posted @ 2016-07-16 22:19 SilverNebula 阅读(405) 评论(0) 推荐(0)
POJ3678 Katu Puzzle
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 17:10 SilverNebula 阅读(268) 评论(0) 推荐(0)
POJ3207 Ikki's Story IV – Panda's Trick
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 16:26 SilverNebula 阅读(276) 评论(0) 推荐(0)
HDU1814 Peaceful Commission
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 15:14 SilverNebula 阅读(338) 评论(0) 推荐(0)
POJ1679 The Unique MST
摘要：最小生成树 Kruskal 阅读全文
posted @ 2016-07-14 16:03 SilverNebula 阅读(238) 评论(0) 推荐(0)
POJ 3463 Sightseeing
摘要：DFS dijkstra最短路 次短路 阅读全文
posted @ 2016-07-13 23:01 SilverNebula 阅读(291) 评论(0) 推荐(0)
POJ1274 The Perfect Stall
摘要：图论 二分图最大匹配 匈牙利算法 阅读全文
posted @ 2016-07-13 22:19 SilverNebula 阅读(273) 评论(0) 推荐(0)
RQNOJ 34 紧急援救
摘要：普通的BFS 阅读全文
posted @ 2016-07-13 20:39 SilverNebula 阅读(326) 评论(0) 推荐(0)
Bzoj1016 最小生成树计数
摘要：最小生成树 kruskal 分块(?) 阅读全文
posted @ 2016-07-12 22:41 SilverNebula 阅读(865) 评论(0) 推荐(0)
POJ3613 Cow Relays
摘要：floyd 倍增 矩阵乘法 走k步的最短路径 阅读全文
posted @ 2016-07-12 22:35 SilverNebula 阅读(251) 评论(0) 推荐(0)
POJ1386 Play on Words
摘要：连通图 并查集 欧拉回路 阅读全文
posted @ 2016-07-12 22:27 SilverNebula 阅读(257) 评论(0) 推荐(0)
HDU2888 Check Corners
摘要：二维RMQ 区间最值 阅读全文
posted @ 2016-07-08 22:26 SilverNebula 阅读(152) 评论(0) 推荐(0)
P1391 走廊泼水节
摘要：并查集 最小生成树 完全图 阅读全文
posted @ 2016-07-08 10:18 SilverNebula 阅读(427) 评论(0) 推荐(0)

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