随笔分类 -  图论-连通分量

1 2 下一页
Bzoj3258 秘密任务
摘要：图论 网络流 最小割唯一性判定 阅读全文
posted @ 2017-04-13 21:41 SilverNebula 阅读(125) 评论(0) 推荐(0) 编辑
POJ3648 Wedding
摘要：图论 强连通分量 拓扑排序 阅读全文
posted @ 2017-03-10 11:51 SilverNebula 阅读(197) 评论(0) 推荐(0) 编辑
HDU4612 Warm up
摘要：图论 连通分量 缩点 阅读全文
posted @ 2016-11-22 16:33 SilverNebula 阅读(170) 评论(0) 推荐(0) 编辑
[NOIP2015] 提高组 洛谷P2661 信息传递
摘要：搜索 DFS | 图论 缩点 阅读全文
posted @ 2016-11-18 18:46 SilverNebula 阅读(355) 评论(0) 推荐(0) 编辑
洛谷P1726 上白泽慧音
摘要：图论 强连通分量 tarjan 阅读全文
posted @ 2016-11-18 17:13 SilverNebula 阅读(233) 评论(0) 推荐(0) 编辑
洛谷P2746 [USACO5.3]校园网Network of Schools
摘要：图论 强连通分量 tarjan缩点 阅读全文
posted @ 2016-11-17 15:01 SilverNebula 阅读(240) 评论(0) 推荐(0) 编辑
洛谷P1656 炸铁路
摘要：图论 连通分量 桥 阅读全文
posted @ 2016-11-11 23:52 SilverNebula 阅读(309) 评论(0) 推荐(0) 编辑
Bzoj2730 [HNOI2012]矿场搭建
摘要：图论 连通分量 搜索 DFS 阅读全文
posted @ 2016-11-10 12:03 SilverNebula 阅读(273) 评论(0) 推荐(0) 编辑
POJ1523 SPF
摘要：图论 点双连通分量 阅读全文
posted @ 2016-11-10 10:30 SilverNebula 阅读(142) 评论(0) 推荐(0) 编辑
洛谷P2169 正则表达式
摘要：图论 tarjan缩点 最短路 阅读全文
posted @ 2016-09-28 15:43 SilverNebula 阅读(318) 评论(0) 推荐(0) 编辑
POJ3352 Road Construction
摘要：图论 边双连通分量 tarjan缩点 阅读全文
posted @ 2016-09-07 23:18 SilverNebula 阅读(241) 评论(0) 推荐(0) 编辑
CodeVS 1506 传话
摘要：DFS判环/tarjan缩点 阅读全文
posted @ 2016-08-22 21:11 SilverNebula 阅读(427) 评论(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) 编辑
NOIP2015提高组T2 洛谷P2661 信息传递
摘要：图论 最小连通分量 阅读全文
posted @ 2016-08-02 18:58 SilverNebula 阅读(261) 评论(0) 推荐(0) 编辑
POJ3678 Katu Puzzle
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 17:10 SilverNebula 阅读(241) 评论(0) 推荐(0) 编辑
POJ3207 Ikki's Story IV – Panda's Trick
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 16:26 SilverNebula 阅读(268) 评论(0) 推荐(0) 编辑
HDU1814 Peaceful Commission
摘要：2-sat问题 阅读全文
posted @ 2016-07-15 15:14 SilverNebula 阅读(331) 评论(0) 推荐(0) 编辑
POJ1386 Play on Words
摘要：连通图 并查集 欧拉回路 阅读全文
posted @ 2016-07-12 22:27 SilverNebula 阅读(242) 评论(0) 推荐(0) 编辑
CODEVS1995 || TYVJ1863 黑魔法师之门
摘要：并查集 阅读全文
posted @ 2016-07-04 19:46 SilverNebula 阅读(290) 评论(0) 推荐(0) 编辑

1 2 下一页
AmazingCounters.com