2427: [HAOI2010]软件安装Time Limit:10 SecMemory Limit:128 MBSubmit:463Solved:194[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为...
分类：
其他好文 时间：
2015-08-06 20:11:17
阅读次数：
120
Popular Cows题目传送：Popular Cows思路：tarjan算法求强连通分量AC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include <string...
分类：
其他好文 时间：
2015-08-05 01:06:28
阅读次数：
97
题目传送：迷宫城堡思路：就是tarjan啦，不过korasaju肯定也行啦，这里注意可能本身就不是连通图AC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-08-04 11:10:25
阅读次数：
136
这几天一直在做强连通，现在总结一小下1.定义在一个有向图中，如果任意的两个点都是相互可达的，就说这个图是强连通的，有向图的极大强连通子图，称为强连通分量2.求法学的是白书上的tarjan算法用到了DFS的时间戳假设一个强连通分量C,其中的第一个点是 P,那么DFS下去，就一定能够找到一个K点，返回P...
分类：
其他好文 时间：
2015-08-04 10:54:05
阅读次数：
115
Distance Queries
Time Limit: 2000MS
Memory Limit: 30000KB
64bit IO Format: %I64d & %I64u
Submit
Status
Description
Farmer John's cows refused to run in his marathon...
分类：
其他好文 时间：
2015-08-04 00:42:11
阅读次数：
131
Design the city
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
Submit
Status
Description
Cerror is the mayor of city HangZhou. As you may kno...
分类：
其他好文 时间：
2015-08-04 00:41:46
阅读次数：
129
白书上的例题做一遍tarjan后，缩点，每一个scc节点的权为它的结点数，做一次DAG上的动规，求出路径上的最大点权和，就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using name...
分类：
其他好文 时间：
2015-08-03 20:41:16
阅读次数：
144
How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8541 Accepted Submission(s): 2997
Problem Description
There are n h...
分类：
其他好文 时间：
2015-08-03 19:16:59
阅读次数：
107
#include#include#include#include#includeusing namespace std;const int maxn=1111;//有多少个结点vectorG[maxn];int visited[maxn];//标记该节点有没有访问过int node,edge;//顶...
分类：
编程语言 时间：
2015-08-03 18:29:19
阅读次数：
142
题意：给定一棵树n个节点m个询问，每次询问两个节点之间的距离。
思路：Tarjan离线算法求lca。
这题一开始交了n发一直爆栈.......百度了一下大概说的是这样hdu用的是windows服务器所以栈大小极其坑爹,稍微深一点的递归就会爆栈（正式比赛一般不会爆）
解决方法就是加一句#pragma comment(linker, "/STACK:1024000000,1024000000")...
分类：
编程语言 时间：
2015-08-03 17:03:23
阅读次数：
155
