The King’s Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1830 Accepted Submission(s): 666
Problem Description
In the K...
分类：
其他好文 时间：
2015-03-10 17:29:05
阅读次数：
182
BFS+强连通。输出max（缩点后出度为0的点数，缩点后入度为0的点数）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL unsigned __int64 7 using...
分类：
其他好文 时间：
2015-03-09 23:57:08
阅读次数：
218
这个题我调试两个小时，快调哭了都写一下心得大意：告诉你一群牛 有n头 （n 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 50005; 7 8 int n, m; 9 int tot, cn...
分类：
其他好文 时间：
2015-03-09 22:18:31
阅读次数：
226
参考的大牛的思路和代码思路： 每次经过一个强连通分量时，都可以走完该分量从而使抢得的钱最多，可以把每个强连通分量缩点，用总的钱数代表该点的值。然后重新遍历新图，遇到网吧可以更新一下结果。 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2015-03-08 22:59:23
阅读次数：
227
1 vector G[MAXN]; 2 int pre[MAXN], lowlink[MAXN], sccno[MAXN], dfs_clock, scc_cnt; 3 stack S; 4 void Tarjan(int u) 5 { 6 pre[u] = lowlink[u] = ++...
分类：
其他好文 时间：
2015-03-08 21:20:10
阅读次数：
154
给出一张有向图，图上各点有权值，权值可能为负，选择图上一个顶点出发，每个点的权值可以选择加或者不加，求可能得到的最大权值和。...
分类：
其他好文 时间：
2015-03-08 15:46:15
阅读次数：
127
给出一个有向连通图，求（1）至少从几个点出发可以遍历整张图；（2）至少添加几条边可以使该图变成强连通图。...
分类：
Web程序 时间：
2015-03-08 00:15:14
阅读次数：
209
题目地址：HDU 3639
先用强连通分量缩点，缩点之后，再重新按缩点之后的块逆序构图，每个块的值是里边缩的点的个数，那么得到选票的最大的一定是重新构图后入度为0的块，然后求出来找最大值即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-03-06 20:49:18
阅读次数：
173
给一张有向图G， 求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足，要么u可以到达v， 要么v可以到达u（u和v相互可达也可以）。因为整张图可能存在环路，所以不好使用dp直接做，先采用有向图的强连通分量，进行缩点，然后得到一个有向无环图(DAG) 在采用记忆话dp 去做即可#inclu...
分类：
其他好文 时间：
2015-03-06 16:56:55
阅读次数：
121
简单概念：对于图G(V,E)，通常有两种存储的数据结构，一种是邻接矩阵，此时所需要的存储空间为O(V^2)；第二种是邻接表，所需要的存储空间为O(V+E)。邻接表表示法存在很强的适应性，但是也有潜在的不足，当要快速的确定图中边(u,v)是否存在，只能在顶点u的邻接表中搜索v，没有更快的方法，此时就可以使用邻接矩阵，但要以占用更多的存储空间作为代价；此外当图不是加权的，采用邻接矩阵存储还有一个优势：...
分类：
编程语言 时间：
2015-03-05 22:26:19
阅读次数：
332
