随笔分类 -  图论

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

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