随笔分类 -  图论

上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
P1143 飘飘乎居士的约会
摘要：图论 BFS找最短路 阅读全文
posted @ 2016-08-19 21:50 SilverNebula 阅读(340) 评论(0) 推荐(0)
POJ3687 Labeling Balls
摘要：图论 拓扑排序改 阅读全文
posted @ 2016-08-15 23:05 SilverNebula 阅读(311) 评论(0) 推荐(0)
POJ3268 Silver Cow Party
摘要：图论 SPFA最短路 阅读全文
posted @ 2016-08-15 22:47 SilverNebula 阅读(171) 评论(0) 推荐(0)
POJ3259 Wormholes
摘要：图论 SPFA判负环 阅读全文
posted @ 2016-08-12 21:57 SilverNebula 阅读(159) 评论(0) 推荐(0)
POJ1043 What's In A Name?
摘要：逻辑分析 +图论 二分图完全匹配 阅读全文
posted @ 2016-08-12 21:49 SilverNebula 阅读(361) 评论(0) 推荐(0)
OpenJudge 2727 仙岛求药
摘要：普通的BFS 阅读全文
posted @ 2016-08-12 21:40 SilverNebula 阅读(404) 评论(0) 推荐(0)
POJ3170 Bzoj1671 [Usaco2005 Dec]Knights of Ni 骑士
摘要：图论 双重SPFA最短路 阅读全文
posted @ 2016-08-12 21:29 SilverNebula 阅读(408) 评论(0) 推荐(0)
洛谷P1195 口袋的天空
摘要：最小生成树 kruskal 阅读全文
posted @ 2016-08-08 19:10 SilverNebula 阅读(207) 评论(0) 推荐(0)
UVa 11419 SAM I AM
摘要：二分图匹配/染色 阅读全文
posted @ 2016-08-07 16:44 SilverNebula 阅读(195) 评论(0) 推荐(0)
UVa 11234 The Largest Clique
摘要：强连通分量 DAG动规 阅读全文
posted @ 2016-08-07 16:42 SilverNebula 阅读(204) 评论(0) 推荐(0)
HDU2767 Proving Equivalences
摘要：图论 tarjan缩点 连通分量 阅读全文
posted @ 2016-08-06 18:43 SilverNebula 阅读(201) 评论(0) 推荐(0)
POJ2771 Guardian of Decency
摘要：二分图 最大独立集 阅读全文
posted @ 2016-08-06 18:40 SilverNebula 阅读(210) 评论(0) 推荐(0)
POJ1201 Intervals
摘要：差分约束 SPFA最长路 阅读全文
posted @ 2016-08-05 19:23 SilverNebula 阅读(161) 评论(0) 推荐(0)
POJ3169 Layout
摘要：差分约束 最短路 SPFA 阅读全文
posted @ 2016-08-04 18:48 SilverNebula 阅读(174) 评论(0) 推荐(0)
BZOJ2662: [BeiJing wc2012]冻结
摘要：动规 Dijkstra最短路 多层图 阅读全文
posted @ 2016-08-03 20:23 SilverNebula 阅读(439) 评论(0) 推荐(0)
BZOJ 2330: [SCOI2011]糖果
摘要：SPFA 差分约束 阅读全文
posted @ 2016-08-03 20:20 SilverNebula 阅读(275) 评论(0) 推荐(0)
NOIP2015提高组T2 洛谷P2661 信息传递
摘要：图论 最小连通分量 阅读全文
posted @ 2016-08-02 18:58 SilverNebula 阅读(274) 评论(0) 推荐(0)
POJ2488 A Knight's Journey
摘要：暴力枚举 暴力DFS 阅读全文
posted @ 2016-07-29 18:46 SilverNebula 阅读(141) 评论(0) 推荐(0)
洛谷P1265 公路修建
摘要：Prim最小生成树 阅读全文
posted @ 2016-07-28 20:13 SilverNebula 阅读(294) 评论(0) 推荐(0)
POJ2236 Wireless Network
摘要：并查集判连通 阅读全文
posted @ 2016-07-27 18:55 SilverNebula 阅读(195) 评论(0) 推荐(0)

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