How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6309 Accepted Submission(s): 2368
Problem Description
There are n...
分类：
其他好文 时间：
2015-01-24 01:39:28
阅读次数：
221
题目大意是：所有点在一个连通图上，希望去掉一条边得到两个连通图，且两个图上所有点的权值的差最小，如果没有割边，则输出impossible这道题需要先利用tarjan算法将在同一连通分量中的点缩成一个点后，重新构建一幅图，然后利用新建的图进行树形dp解决问题这道题目需要注意的是可能存在重边，那么子节点...
分类：
其他好文 时间：
2015-01-19 22:23:14
阅读次数：
215
题目大意：定义半连通子图为一个诱导子图，其中任意两点(x,y)中x可到达y或y可到达x，求最大半连通子图的大小以及方案数
不就是个缩点之后拓扑序DP求最长链么 这题意逗不逗233333
注意缩点后连边不要连重复了 判重边那里我用了set。。。
#include
#include
#include
#include
#include
#define M 100100
using na...
分类：
其他好文 时间：
2015-01-19 21:11:11
阅读次数：
204
按B->A连边，tarjan缩点，然后找入度为0的连通分量，如果有1个，则ans=size[i]，如果大于一个则ans=0；当然如果按A->B连边就是找出度为0的（表示没有被它喜欢的，这样的连通分量才有可能所被所有的喜欢） 1 /***********************************...
分类：
其他好文 时间：
2015-01-18 12:59:41
阅读次数：
141
本来以为是tarjan缩点……但是64MB的空间根本不足以存下原图和缩点后的新图。所以呢……并查集= = orz hzwerMLE的tarjan： 1 /************************************************************** 2 P...
分类：
其他好文 时间：
2015-01-18 11:46:10
阅读次数：
183
题解： 1.Tarjan缩点以后对每个连通分量进行深搜，看能到哪些连通分量，能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum（到其他连通分量）+size[i]*size[i]（本身互相可达） 2.在网上搜了一下……这题可以直接dfs过……汗。“正.....
分类：
Web程序 时间：
2015-01-18 01:59:43
阅读次数：
683
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8211Accepted Submission(s): 3669Problem Descri...
分类：
移动开发 时间：
2015-01-14 22:40:06
阅读次数：
221
题目大意：给出一个每个点都有一个依赖节点的图，选择一个节点必须选择这个节点的依赖节点，才会得到这个节点的权值。每个点有一个空间，给出总空间限制，问最多可以获得多少权值。
思路：出现在一个环中的点要么全选，要么全不选，所以可以先缩点，之后变成一棵树，在树上做一下树上背包就行了。
CODE：
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2015-01-13 17:53:00
阅读次数：
156
裸题只给模板。
tarjan可以实现。
太水不发题解。
代码：
#include
#include
#include
#include
#define N 1010
#define M 2020
using namespace std;
struct KSD
{
int v,next;
}e[M];
int head[N],cnt;
inline void add(int u,i...
分类：
其他好文 时间：
2015-01-13 10:42:59
阅读次数：
115
题意：求哪些点是割点，割掉以后能把图分成几块。
太水不欲发题解。
tarjan就好，不懂看代码。
代码：
#include
#include
#include
#include
#define N 1005
using namespace std;
int map[N][N];
bool exist[N];
int dfn[N],low[N],cnt;
int stk[N],top...
分类：
其他好文 时间：
2015-01-13 10:42:00
阅读次数：
162
