连通图 - 随笔分类 - 栀蓝

（连通图缩点强联通分支）Popular Cows -- poj --2186

摘要：http://poj.org/problem?id=2186DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 #include#include#include#i... 阅读全文

posted @ 2015-08-21 13:50 栀蓝阅读(215) 评论(0) 推荐(0)

（连通图 Tarjan）Caocao's Bridges --HDU --4738

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738题目大意：曹操有很多岛屿，然后呢需要建造一些桥梁将所有的岛屿链接起来，周瑜要做的是就是不让曹操将所有岛屿连接起来，每个座桥有人在守卫，周瑜只能炸一座桥，并且他派人去炸桥只能派的人数必须大于等于守桥的... 阅读全文

posted @ 2015-08-15 17:23 栀蓝阅读(189) 评论(0) 推荐(0)

（连通图） Redundant Paths --POJ --3177

摘要：链接：http://poj.org/problem?id=3177http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/E要去重边，求再加上几条边任意两点直接都能到达代码：#include #include #inc... 阅读全文

posted @ 2015-08-10 12:39 栀蓝阅读(207) 评论(0) 推荐(0)

（连通图）Network--POJ--3694

摘要：链接：http://poj.org/problem?id=3694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/D这部分学的不是很好，还需要努力！代码： 1 #include 2 #include 3 #... 阅读全文

posted @ 2015-08-07 10:45 栀蓝阅读(258) 评论(0) 推荐(0)

（连通图模板题出度和入度）Network of Schools--POJ--1236

摘要：链接：http://poj.org/problem?id=1236http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/A题意：学校有一些单向网络，现在需要传一些文件求：1，求最少需要向几个学校分发文件才能让每个学校都... 阅读全文

posted @ 2015-08-06 21:52 栀蓝阅读(246) 评论(0) 推荐(0)

(连通图模板题无向图求桥)Critical Links -- UVA -- 796

摘要：链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737http://acm.hust.edu.cn/vjudge/contest/view.actio... 阅读全文

posted @ 2015-08-06 19:04 栀蓝阅读(319) 评论(0) 推荐(0)

（连通图模板题）迷宫城堡--hdu--1269

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86270#problem/A代码： 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-08-06 13:37 栀蓝阅读(167) 评论(0) 推荐(0)

（连通图模板题无向图求割点）Network --UVA--315（POJ--1144）

摘要：链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251http://poj.org/problem?id=1144http://acm.hust.ed... 阅读全文

posted @ 2015-08-06 13:33 栀蓝阅读(171) 评论(0) 推荐(0)

随笔分类 - 连通图