----连通图
文章平均质量分 91
Wang_128
这个作者很懒,什么都没留下…
展开
-
求边连通度
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int INF=0x3f3f3f3f;原创 2017-03-30 23:05:58 · 788 阅读 · 0 评论 -
HDU6041-I Curse Myself(k路归并)
I Curse Myself Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-08-07 21:27:50 · 607 阅读 · 0 评论 -
UVA796-Critical Links
题意:给出n个点,m条无向边,按顺序输出桥#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long原创 2017-03-31 22:02:33 · 399 阅读 · 0 评论 -
POJ2186-Popular Cows
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34411 Accepted: 14028DescriptionEvery cow's dream is to become the most popular cow in the原创 2017-07-22 10:43:15 · 248 阅读 · 0 评论 -
POJ3180-The Cow Prom
The Cow PromTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2234 Accepted: 1322DescriptionThe N (2 Only cows can perform the Round Dance which req原创 2017-07-22 10:43:03 · 331 阅读 · 0 评论 -
POJ1236-Network of Schools
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17549 Accepted: 6943DescriptionA number of schools are connected to a computer netwo原创 2017-03-31 20:59:05 · 260 阅读 · 0 评论 -
HDU5934-Bomb
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-07-02 14:13:26 · 278 阅读 · 0 评论 -
POJ3694-Network(LCA+边联通分量+桥)
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9714 Accepted: 3603DescriptionA network administrator manages a large network. The network cons原创 2017-04-01 00:11:34 · 522 阅读 · 0 评论 -
POJ3177-Redundant Paths
Redundant PathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14268 Accepted: 6065DescriptionIn order to get from one of the F (1 <= F <= 5,000) graz原创 2017-03-30 23:10:43 · 407 阅读 · 0 评论 -
ZOJ2588-Burning Bridges
Burning BridgesTime Limit: 5 Seconds Memory Limit: 32768 KBFerry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful an原创 2017-03-24 21:21:15 · 328 阅读 · 0 评论 -
ZOJ2182&&POJ1966-Cable TV Network(求顶点连通度)
Cable TV NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBThe interconnection of the relays in a cable TV network is bi-directional. The network is connected if there is at least one原创 2017-03-25 23:43:46 · 428 阅读 · 0 评论 -
HDU4738-Caocao's Bridges
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-04-01 16:56:30 · 432 阅读 · 0 评论 -
HDU4635-Strongly connected
Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-04-01 16:22:08 · 392 阅读 · 0 评论 -
POJ2762-Going from u to v or from v to u?(有向图强连通分量缩点)
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17556 Accepted: 4714DescriptionIn order to make their sons brave, Jia原创 2017-03-31 18:51:04 · 318 阅读 · 0 评论 -
HDU4612-Warm up(无向图强连通分量缩点)
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)原创 2017-03-31 19:13:04 · 1889 阅读 · 1 评论 -
ZOJ1119&&POJ1523-SPF(求割点)
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8584 Accepted: 3916DescriptionConsider the two networks shown below. Assuming that data moves aroun原创 2017-03-24 21:15:37 · 441 阅读 · 0 评论 -
UVA315-Network
题意:给出一张无向图,求割点个数#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longcons原创 2017-03-31 21:13:33 · 485 阅读 · 0 评论 -
输出各个重连通分量的边
输出各个重联通分量的边#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int INF=0x3f3f3f3原创 2017-03-24 21:36:32 · 273 阅读 · 0 评论 -
POJ3713-Transferring Sylla
Transferring SyllaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2906 Accepted: 802DescriptionAfter recapturing Sylla, the Company plans to establish原创 2017-08-28 22:33:15 · 332 阅读 · 0 评论