题意：求强联通分量Tarjan算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clc(a,b) memset(a,b,sizeof(a))10 t...
分类：
其他好文 时间：
2015-12-19 23:14:00
阅读次数：
281
Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:14018Accepted:5592DescriptionA number of schools are connected to a computer n...
分类：
移动开发 时间：
2015-12-16 23:07:28
阅读次数：
200
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10908Accepted Submission(s): 4887Problem Descr...
分类：
移动开发 时间：
2015-12-16 22:52:50
阅读次数：
257
第一眼看到题目被吓傻。。maya有向图上单源最长路。。？后来仔细理解题意发现。。抢了一个ATM中的现金后这个ATM中就没有现金了。。然后我们可以想到，可以在某个强联通分量中不断绕圈抢劫！直到所有的现金全部被抢完。。毫不犹豫打个Tarjan缩点上去，每个点的点权是该点对应的强连通分量中所有点的点权（A...
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4384Accepted Submission(s): 15...
分类：
移动开发 时间：
2015-10-28 22:58:04
阅读次数：
283
2-SAT，根据题意建好图，求一下强联通分量，判断一下就可以了#include#include#include#include#include#includeusing namespace std;const int maxn=6005;int T,M;vectorG[maxn];vectorFG[...
分类：
其他好文 时间：
2015-10-23 14:48:20
阅读次数：
157
2-SAT入门题，强联通分量缩点之后，如果夫妻位于同一强联通分量，则无解。#include#include#include#include#include#includeusing namespace std;const int maxn=2005;int N,M;int A1,A2,C1,C2;v...
分类：
其他好文 时间：
2015-10-23 13:16:53
阅读次数：
115
Summer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2319Accepted Submission(s): 1082Pro...
分类：
移动开发 时间：
2015-10-21 21:00:32
阅读次数：
249
poj3683题目：有若干个活动可以选择两个时间段中的一个举行，询问使得所有活动不冲突的分配方案。思路：2set裸题，sset需要先进行强联通分量分解，然后需要进行一次拓扑排序，但是如果强联通分量分解时使用两次dfs的方式，那么可以省去这一步。/** @author: Cwind*////#pra....
分类：
其他好文 时间：
2015-10-14 21:14:54
阅读次数：
195
Proving EquivalencesProblem DescriptionConsider the following exercise, found in a generic linear algebra textbook.Let A be an n × n matrix. Prove tha...
分类：
移动开发 时间：
2015-10-09 20:00:36
阅读次数：
264
