随笔分类 -  图论

上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
Bzoj2535 [Noi2010]Plane 航空管制2
摘要：图论 拓扑排序 NOI 阅读全文
posted @ 2016-09-25 13:50 SilverNebula 阅读(267) 评论(0) 推荐(0) 编辑
POJ1861 Network
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-09-21 15:02 SilverNebula 阅读(177) 评论(0) 推荐(0) 编辑
POJ2485 Highways
摘要：最小生成树 Prim 阅读全文
posted @ 2016-09-20 23:41 SilverNebula 阅读(153) 评论(0) 推荐(0) 编辑
POJ2560 Freckles
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-09-20 23:26 SilverNebula 阅读(244) 评论(0) 推荐(0) 编辑
POJ1251 Jungle Roads
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-09-20 22:55 SilverNebula 阅读(165) 评论(0) 推荐(0) 编辑
POJ2763 Housewife Wind
摘要：树 LCA 树状数组 DFS序 差分 最短路 阅读全文
posted @ 2016-09-20 16:04 SilverNebula 阅读(383) 评论(0) 推荐(0) 编辑
POJ3539 Elevator
摘要：BFS 同余类BFS 阅读全文
posted @ 2016-09-19 00:03 SilverNebula 阅读(286) 评论(0) 推荐(0) 编辑
POJ2728 Desert King
摘要：最优比率生成树 阅读全文
posted @ 2016-09-18 23:06 SilverNebula 阅读(280) 评论(0) 推荐(0) 编辑
POJ3625 Building Roads
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-09-14 15:54 SilverNebula 阅读(239) 评论(0) 推荐(0) 编辑
POJ1287 Networking
摘要：Prim最小生成树 阅读全文
posted @ 2016-09-12 15:55 SilverNebula 阅读(146) 评论(0) 推荐(0) 编辑
POJ3352 Road Construction
摘要：图论 边双连通分量 tarjan缩点 阅读全文
posted @ 2016-09-07 23:18 SilverNebula 阅读(241) 评论(0) 推荐(0) 编辑
P2330 05四川 繁忙的都市
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-09-07 14:51 SilverNebula 阅读(196) 评论(0) 推荐(0) 编辑
P1462 通往奥格瑞玛的道路
摘要：二分答案 图论 最短路 阅读全文
posted @ 2016-09-07 14:50 SilverNebula 阅读(390) 评论(0) 推荐(0) 编辑
POJ1125 Stockbroker Grapevine
摘要：枚举 图论 最短路 阅读全文
posted @ 2016-09-03 18:32 SilverNebula 阅读(167) 评论(0) 推荐(0) 编辑
洛谷P1144 最短路计数
摘要：图论 最短路 动规 阅读全文
posted @ 2016-08-29 17:12 SilverNebula 阅读(457) 评论(0) 推荐(0) 编辑
洛谷P1339 热浪
摘要：无脑SPFA最短路 阅读全文
posted @ 2016-08-29 17:06 SilverNebula 阅读(266) 评论(0) 推荐(0) 编辑
[NOIP2013] 提高组 洛谷P1979 华容道
摘要：丧心病狂的预处理，鬼畜的BFS和无脑SPFA 阅读全文
posted @ 2016-08-29 16:54 SilverNebula 阅读(300) 评论(0) 推荐(0) 编辑
Vijos P1404 遭遇战
摘要：差分约束 最短路 阅读全文
posted @ 2016-08-22 22:09 SilverNebula 阅读(341) 评论(0) 推荐(0) 编辑
CodeVS 1506 传话
摘要：DFS判环/tarjan缩点 阅读全文
posted @ 2016-08-22 21:11 SilverNebula 阅读(427) 评论(0) 推荐(0) 编辑
P1546 最短网络 Agri-Net
摘要：裸Prim最小生成树 阅读全文
posted @ 2016-08-22 21:06 SilverNebula 阅读(245) 评论(0) 推荐(0) 编辑

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