CD操作
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1422 Accepted Submission(s): 388
Problem Description
在Windows下我们可以通过cmd运行D...
分类：
其他好文 时间：
2015-08-02 16:51:07
阅读次数：
96
题意：n个城市m条有向边，把这些城市分成若干个州，分的原则是（1）u和v可以互相到达的话他们两个必须在同一个州（2）同一个州里任意两个城市u和v要满足u可以到达v或者v可以到达u。问州的最小个数是多少。
思路：先用Tarjan算法进行缩点，在缩点后的图上进行二分图匹配，最后求得最小路径覆盖=强连通个数-最大匹配数。
可以看一下：
http://blog.csdn.net/hellobabygogo3/article/details/7900812
http://www.cnblogs.com/ka20081...
分类：
其他好文 时间：
2015-08-02 11:50:57
阅读次数：
112
#1067 : 最近公共祖先·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。
...
分类：
其他好文 时间：
2015-08-01 22:01:52
阅读次数：
127
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 7500
#define inf 0x3f3f3f3f
int n,m;
int g[maxn][maxn];
int clock;
int low[maxn],pre[maxn];
stacks;
int bc;
vect...
分类：
其他好文 时间：
2015-08-01 19:02:31
阅读次数：
112
#include
#include
#include
#include
using namespace std;
#define maxn 7500
#define inf 0x3f3f3f3f
int first[maxn],to[maxn],nxt[maxn],e;
int pre[maxn],low[maxn];
int clock;
int iscut[maxn];
void add(in...
分类：
其他好文 时间：
2015-08-01 17:27:14
阅读次数：
98
#1190 : 连通性·四
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。
老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希望重新进行一次分组。这一次老师希望对连接进行分组，并把一个组内的...
分类：
其他好文 时间：
2015-08-01 01:10:25
阅读次数：
122
#1185 : 连通性·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。
约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。
小Hi和小Ho需要将牛羊群赶到草场上，当他们...
分类：
其他好文 时间：
2015-08-01 01:09:55
阅读次数：
106
#1184 : 连通性二·边的双连通分量
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。
老师告诉小Hi和小Ho：根据现在网络的情况，我们要将服务器进行分组，对于同一个组的服务器，应当满足：当组内任意一个连接断开之后，...
分类：
其他好文 时间：
2015-07-31 23:38:51
阅读次数：
209
#1183 : 连通性一·割边与割点
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。
学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过...
分类：
其他好文 时间：
2015-07-31 13:07:19
阅读次数：
147
题解再次来自lsj（懒得敲):对于一个强连通分量, 一定是整个走或者不走, 所以tarjan缩点然后跑dijkstra. 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i...
分类：
其他好文 时间：
2015-07-28 00:45:58
阅读次数：
93
