Problem Description：
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input:
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output:
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。
S...
分类：
移动开发 时间：
2015-04-08 16:27:10
阅读次数：
153
Network of Schools
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12015
Accepted: 4783
Description
A number of schools are connected to a computer network. ...
分类：
移动开发 时间：
2015-03-14 11:02:47
阅读次数：
176
题目：http://codeforces.com/contest/402/problem/E题意：给你一个矩阵a，判断是否存在k，使得a^k这个矩阵全部元素都大于0分析：把矩阵当作01矩阵，超过1的都当作1，那么a矩阵可表示一个有向图的走一次的连通性，则a^k表示有向图走K次的连通性。既然要求最后都...
分类：
移动开发 时间：
2015-03-09 23:48:38
阅读次数：
210
（15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d...
分类：
其他好文 时间：
2015-02-19 20:42:55
阅读次数：
146
14: 关键字 强联通 题目求最多加多少条边使图不不再是一个强联通我们逆向思维：先假设n*(n-1)边 那么一定强联通 ，问最少减去多少条边 不再联通那么只要枚举一个联通块就可以因为其他边肯定与他有联系CODE:#pragma comment(linker,"/STACK:1024000...
分类：
其他好文 时间：
2015-02-18 06:09:15
阅读次数：
229
描述
http://www.codevs.cn/problem/1173/ 分析
官方解法
先考虑如果题目中的线路不会构成环, 那么问题可以简化成一个DP就可以解决的问题=>
先正着DP, 找出在每个点之前可以买进的最低的价格 minp ; 再倒着DP, 统计出在每个点之后可以卖出的最高价格 maxp , 取所有点中的minp - maxp 的最大值就是最大的收...
分类：
其他好文 时间：
2015-02-17 16:31:59
阅读次数：
146
11： 强联通分量第一：先求出图中有多少入度为0的点即使A的答案。第二：先tarjan缩点，有入度为0的点N 个 出度为0的点 M个 我们只有这n m分别相连 答案为max(n,m) 就可以两两相连CODE: #include#include#include#include#include...
分类：
Web程序 时间：
2015-02-12 19:52:53
阅读次数：
135
Equivalent Sets
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)
Total Submission(s): 3065 Accepted Submission(s): 1077
Problem Description
To prove tw...
分类：
移动开发 时间：
2015-02-03 23:07:59
阅读次数：
247
Description
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (th...
分类：
移动开发 时间：
2015-01-26 19:22:23
阅读次数：
214
对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。
对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。
根据以上定义显然可知，强联通图一定也满足弱联通。
此题首先我们需要找到其所有的弱联通分量。
对于每一个弱联通分量，设此弱联通分量内点的个数为ans，如果此联通分量无环，则需要的边数为ans...
分类：
移动开发 时间：
2015-01-20 18:00:41
阅读次数：
269
