题意：给定一个有向图，求出该有向图中有多少个点对，使x可以达到y。（x和y相等的情况也算）首先，很显然，若a和b两个点在同一个强连通分量中，那么一定满足：(1)a和b互相可达(2)a能达到的点数和b能达到的点数相等那么二话不说肯定是用tarjan缩点啦~点权自然是对应强连通分量的点个数然后缩完点之后...
分类：
Web程序 时间：
2015-12-06 20:58:27
阅读次数：
325
2-sat...假如一个评委喜好的2样中..其中一样没做, 那另一样就一定要做, 这样去建图..然后跑tarjan. 时间复杂度O((n+m)*K)----------------------------------------------------------------------------...
分类：
Web程序 时间：
2015-11-01 23:58:09
阅读次数：
440
先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN 2....
分类：
Web程序 时间：
2015-10-11 19:36:32
阅读次数：
236
1822: [JSOI2010]Frozen Nova 冷冻波Time Limit:10 SecMemory Limit:64 MBSubmit:1147Solved:344[Submit][Status][Discuss]DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强...
分类：
Web程序 时间：
2015-07-17 09:37:27
阅读次数：
163
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1477Solved:709[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不...
分类：
Web程序 时间：
2015-06-14 10:44:37
阅读次数：
132
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注...
分类：
Web程序 时间：
2015-06-09 09:44:13
阅读次数：
116
2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1500Solved:612[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个...
分类：
其他好文 时间：
2015-05-25 09:40:34
阅读次数：
143
n只有2000,直接DFS就可以过了...--------------------------------------------------------------------------#include#include#include#include#include#define rep( i,...
分类：
Web程序 时间：
2015-05-24 11:20:47
阅读次数：
136
2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1489Solved:606[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个...
分类：
其他好文 时间：
2015-05-20 09:26:29
阅读次数：
117
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1409Solved:678[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不...
分类：
其他好文 时间：
2015-05-04 11:39:08
阅读次数：
129
