tarjan,状态压缩。 首先直接暴力可过。 第一步tarjan缩强联通分量，图变成一个dag。跑一个拓扑排序。 然后倒序用一个f[i]二进制数组表示i能到达的点。 因为2000个点已知数据类型放不下，用一个bitset。 然后答案就是sum(size[u]*size[v]) f[u][v]=1，u... ...
分类：
Web程序 时间：
2016-06-17 12:31:23
阅读次数：
202
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1821 给出n个点的坐标,将n个点划分成k个部分,使得每个部分之间最小的距离最大. 分析 每两个点之间建边,然后从小到到排序.要让最小距离最大,就把小的距离用在每个部分内部,所以从小的边开始合并, ...
分类：
Web程序 时间：
2016-06-01 19:41:18
阅读次数：
234
kruskal算法。 #include #include #include #include using namespace std; const int maxn = 1000 + 10; const int maxm = 2000000 + 10; struct Point { int x,y;... ...
分类：
Web程序 时间：
2016-05-16 12:38:34
阅读次数：
211
tarjan缩点后拓扑排序，每一个点用一个bitset记录哪些点能到达它。 PS：数据太水，暴力能过。 ...
分类：
Web程序 时间：
2016-05-15 21:31:18
阅读次数：
259
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
其他好文 时间：
2016-04-24 11:08:30
阅读次数：
231
2-set问题，根据评委需求建边，比如h1，h2那m2向h1建边，m1向h2建边。求2-set时用tarjin找环。
分类：
Web程序 时间：
2016-03-16 07:17:21
阅读次数：
223
题目链接 先是强连通分量缩点，然后出来一个DAG 然后就可以DP啦，要找出每个SCC能到达的SCC有哪些 如果直接存一个二维数组来传递闭包的话肯定会TLE对吧 于是我们使用了神奇的bitset就快多了 1 #include<cstdio> 2 #include<cstdlib> 3 #include
分类：
Web程序 时间：
2016-02-01 22:17:14
阅读次数：
279
Description满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的...
分类：
Web程序 时间：
2016-01-18 22:48:48
阅读次数：
473
这个题告诉我变量循环使用，一定要赋好初值！！！！！！一定要赋好初值！！！！！！一定要赋好初值！！！！！！一定要赋好初值！！！！！！#include#include#includeusing namespace std;int t,n,m,head[205],next[2005],v[2005],cn...
分类：
Web程序 时间：
2016-01-18 11:51:52
阅读次数：
160
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2208DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表...
分类：
Web程序 时间：
2015-12-07 20:23:47
阅读次数：
177
