
强连通【SCC】
文章平均质量分 87
poursoul
这个作者很懒,什么都没留下…
展开
-
HDU 3836 Equivalent Sets 强连通分量
Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 2587 Accepted Submission(s): 877Problem DescriptionTo prove two原创 2014-06-01 11:28:31 · 1379 阅读 · 0 评论 -
【POJ】2762 Going from u to v or from v to u? 强连通+最长路
Going from u to v or from v to u?Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14052Accepted: 3676DescriptionIn order to make their son原创 2014-07-08 10:29:12 · 1073 阅读 · 0 评论 -
【POJ】3160 Father Christmas flymouse 强连通+最长路
Father Christmas flymouseTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 2513Accepted: 838DescriptionAfter retirement as contestant原创 2014-07-08 10:48:37 · 1070 阅读 · 0 评论 -
【POJ】3180 The Cow Prom 强连通
The Cow PromTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1152Accepted: 726DescriptionThe N (2 <= N <= 10,000) cows are so excited: it's prom night!原创 2014-07-08 11:01:25 · 793 阅读 · 0 评论 -
【POJ】3114 Countries in War 强连通+最短路
Countries in WarTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2236Accepted: 698DescriptionIn the year 2050, after different attem原创 2014-07-09 14:44:42 · 1121 阅读 · 0 评论 -
【POJ】3592 Instantaneous Transference 强连通+最长路
Instantaneous TransferenceTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5581Accepted: 1237DescriptionIt was long ago when we played the game Red原创 2014-07-09 18:51:00 · 951 阅读 · 2 评论 -
ZOJ 3795 Grouping 强连通缩点 + DAG最长路
GroupingTime Limit: 2 Seconds Memory Limit: 65536 KB Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. Thei-th message shows that the age of原创 2014-06-02 05:57:20 · 1138 阅读 · 0 评论 -
【CodeForces】467D Fedor and Essay 强连通+DP
传送门:【CodeForces】467D Fedor and Essay原创 2014-09-19 10:23:10 · 1302 阅读 · 0 评论 -
【Live Archive】6393 Self-Assembly【强连通】
传送门:【Live Archive】6393 Self-Assembly题目分析:假设我们只用到向上或者向右的块,这样我们只要找到一个回路使得某个块可以和第一个块一样,那么我们就相当于找到了一个循环,这样就可以无限循环了。但是我们要怎样去找这么一个环?考虑到必须是对应字母X+,X−X^+,X^-才能建边,然后一个环中一定是多个一对一对的这样的对应字母组成的。可以发现块的数量那么大也是无所谓的,因为我原创 2015-05-06 21:37:54 · 960 阅读 · 0 评论 -
【UVALive】6776 2014WorldFinal G Metal Processing Plant【2-sat——bitset优化kosaraju求scc】
题目链接:Metal Processing Plantbitset优化kosaraju,复杂度O(n^2/64),总复杂度O(n^4/64)。#include <bits/stdc++.h>using namespace std ;typedef long long LL ;typedef pair < int , int > pii ;typedef unsigned long long U原创 2016-10-27 19:05:02 · 918 阅读 · 0 评论 -
【POJ】Popular Cows 强连通
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22560 Accepted: 9243DescriptionEvery cow's dream is to become the most popular cow in the herd原创 2014-07-07 21:29:43 · 1056 阅读 · 0 评论 -
【POJ】1236 Network of Schools 强连通
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10726 Accepted: 4271DescriptionA number of schools are connected to a computer network.原创 2014-07-07 20:42:26 · 1019 阅读 · 0 评论 -
【POJ】2375 Cow Ski Area 强连通
Cow Ski AreaTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2191Accepted: 627DescriptionFarmer John's cousin, Farmer Ron, who lives i原创 2014-07-07 22:03:44 · 820 阅读 · 0 评论 -
【UVALive】4287 Proving Equivalences 强连通分量
Consider the following exercise, found in a generic linear algebratextbook.Let A be an n × n matrix. Prove that the followingstatements are equivalent:A is invertible.Ax = b has exactly one solu原创 2014-06-30 13:55:42 · 887 阅读 · 0 评论 -
【UVa】11324 The Largest Clique 强连通缩点+DP
Problem B: The Largest CliqueGiven a directed graph G, consider the following transformation. First, create a new graphT(G) to have the same vertex set asG. Create a directed edge betweentwo ver原创 2014-06-30 15:32:31 · 870 阅读 · 0 评论 -
【HDU】3861 The King’s Problem 强连通缩点+有向图最小路径覆盖
传送门:【HDU】3861 The King’s Problem题目分析:原创 2014-07-25 11:28:47 · 858 阅读 · 0 评论 -
【HDU】1827 Summer Holiday 强连通缩点
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 676Problem DescriptionTo see a Wo原创 2014-07-06 12:52:47 · 714 阅读 · 0 评论 -
【HDU】3072 Intelligence System 强连通缩点+贪心
Intelligence SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1301 Accepted Submission(s): 579Problem DescriptionAfter a原创 2014-07-06 14:34:03 · 1079 阅读 · 0 评论 -
【HDU】2767 Proving Equivalences 强连通缩点
传送门:【HDU】2767 Proving Equivalences原创 2014-07-06 11:43:20 · 1083 阅读 · 0 评论 -
【HDU】3639 Hawk-and-Chicken 强连通缩点+DFS
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1774 Accepted Submission(s): 505Problem DescriptionKids in ki原创 2014-07-06 10:40:46 · 1054 阅读 · 0 评论 -
【HDU】1269 迷宫城堡 强连通
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6600 Accepted Submission(s): 2946Problem Description为了训练小希的方向感,Gardon建立了一座大城堡原创 2014-07-06 11:30:54 · 821 阅读 · 0 评论 -
【POJ】The Bottom of a Graph 强连通
The Bottom of a GraphTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 8636Accepted: 3582DescriptionWe will use the following (standard)原创 2014-07-07 21:09:31 · 862 阅读 · 0 评论 -
【HDU】5420 Victor and Proposition【SCC+线段树】
题目链接:【HDU】5420 Victor and Proposition#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;const int MAXM = 40000原创 2016-11-01 11:25:54 · 502 阅读 · 0 评论