随笔分类 -  图论

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

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