Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15755
Accepted: 4172
Description
In order to make their sons brave, Jia...
分类：
其他好文 时间：
2015-08-19 13:22:20
阅读次数：
171
Description：In order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 21 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6 –> 5 –> 43 – 7: 3 –> 4 –> 7 and 3 –> 2 –> 5....
分类：
其他好文 时间：
2015-08-19 10:53:31
阅读次数：
165
Warm up
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 4830 Accepted Submission(s): 1086
Problem Description
N planets are conne...
分类：
其他好文 时间：
2015-08-18 22:52:11
阅读次数：
165
Redundant Paths
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10798
Accepted: 4626
Description
In order to get from one of the F (1 <= F <= 5,000) graz...
分类：
其他好文 时间：
2015-08-18 16:24:09
阅读次数：
189
Network of SchoolsDescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school ...
分类：
Web程序 时间：
2015-08-17 23:29:10
阅读次数：
285
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635先判断图是否强连通。如果不是强连通的，那么缩点。我们的目的是加最多的边，那么最后的图中，肯定两个集合，这两个集合都是强联通的，一个集合到一个集合只有单向边。我们先让图是满图，然后通过删边来求的：有n...
分类：
移动开发 时间：
2015-08-15 17:53:01
阅读次数：
153
题目大意：给出一张有向图，要求你将这些点进行划分，划分依据如下
1.如果两个点互相可达，那么这两个点必须在一个集合中
2.同一个集合中任意两个点u,v要满足，要么u能到达v，要么v能到达u
3.一个点只能被划分到一个集合问最少能划分成几个点集解题思路：首先先求出所有的强连通分量，满足条件1
满足条件2，3的话，就要求出最小路径覆盖
所以可以将所有的强连通分量进行缩点，桥作为连接，然后匈牙利...
分类：
其他好文 时间：
2015-08-15 01:39:31
阅读次数：
130
题目大意：有N个点，接着给出N个点所能连接的点。
问题1：如果要将一个信息传递给这N个点，至少需要传递给多少个点，然后让这些点进行传播，使N个点都得到信息
问题2：需要添加多少条边才能使这N个点能两两连通解题思路：求出所有的强连通分量，接着缩点，再以桥为路径，建图
找出这张图中入度为0的，因为只有入度为0的才需要进行通知，其他的点可以通过其他边进行传达需要添加多少个点，观察这张图，求出每个点的...
分类：
Web程序 时间：
2015-08-15 01:37:54
阅读次数：
160
题目大意：有N个人进行投票，想要选择出最受欢迎的人，投票的规则如下
1.不能投给自己
2.投票可以传递，比如A投给B一票，B投给C一票，那么C就得到了A的一票和B的一票问票数最多能得多少，得到最高票的有哪些人解题思路：求出所有的强连通分量，这些强连通分量里面的人得到的票数都是一样的，为强连通分量内的点数-1接着将强连通分量进行缩点，用桥连接起来，反向建边
接着以所有出度为0的点进行dfs，得出...
分类：
其他好文 时间：
2015-08-15 01:36:06
阅读次数：
138
题目大意：给出一个张有向图，和N个点的价值（买了这个点后，以这个点出发的所能遍及的点都会被染色）问至少要花费多少钱去买点，才能使得这张图的所有点都被染色
如果不能所有的点都染色，输出不能染色点的最小值解题思路：先求出所有的强连通分量，接着求出每个强连通分量内所有点的最少价值，因为同一个强连通分量内的点只需要购买一个就可以全部染色了
接着缩点，用桥连接起来，形成一张新的图(以下所说的点都是强连通分...
分类：
Web程序 时间：
2015-08-15 01:34:39
阅读次数：
147
