由于一直不适用邻接表 ，现在先贴一段使用邻接矩阵实现图的拓扑排序以及判断有无回路的问题。自己做的图。将就看吧。package TopSort;import java.util.LinkedList;import java.util.Scanner;/*拓扑序列:对一个有向无环图(Directed A...
分类：
编程语言 时间：
2015-11-22 00:17:02
阅读次数：
229
【题目链接】：click here~~
【题目大意】：
题意：在一个无向图中有 p 个点， m 条边，每个点有一个值 vi 。不断的删去度数小于2的点直到不能删为止。求新图中所有点个数为奇数的连通分量的点值的和。
1
【思路】删边考虑类似拓扑排序的写法，不过topsort是循环一遍1到n结点入度为0的结点，然后加入到队列中，这里只要改一下度数小于等于1，最后DFS 判断一下
挫挫的代码：...
分类：
编程语言 时间：
2015-09-18 12:02:18
阅读次数：
198
题目大意：为了锻炼自己的儿子Jiajia 和Wind 把自己的儿子带入到一个洞穴内，洞穴有n个房间，洞穴的道路是单向的。每一次Wind选择两个房间 x 和 y, 让他的儿子从一个房间走到另一个房间，（要么从 x->y 或者 y->x）， Wind承诺这个是一定可以走到的。但是他不知道如何判断这个 ....
分类：
移动开发 时间：
2015-08-10 19:53:29
阅读次数：
144
点击打开题目链接
# include
# include
# include
# include
# include
# include
using namespace std;
const int maxn = 500 + 5;
vector g[maxn];
int n,m,du[maxn],l[maxn];
void topsort(){
int tot ...
分类：
编程语言 时间：
2015-08-07 11:19:10
阅读次数：
117
poj2585
poj1128
图论部分的问题，重要的是建图。这两个题目比较类似。
poj2585，通过建图，直接进行topsort，建图过程是：标定每一部分应有的标号，比较实际的标号，进行加边，数据量小，可采用矩阵存储。通过拓扑排序，判断是否存在环，如果存在环则BROKEN ,否则就CLEAN;
poj1128,这个建图比上一个麻烦，通过搜索标记每一个边框的lt（左上角的坐标）和右下角的...
分类：
编程语言 时间：
2015-08-04 11:14:20
阅读次数：
209
2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1489Solved:606[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个...
分类：
其他好文 时间：
2015-05-20 09:26:29
阅读次数：
117
Harry and Magical Computer
Accepts: 402
Submissions: 1588
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
问题描述
作为年度优秀魔法学员的奖赏，哈利得到了一台具有魔力的计算机。这台计算...
分类：
其他好文 时间：
2015-05-20 00:32:34
阅读次数：
156
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4746 Accepted Submission(s): 1448
Problem Description
Dandelion's uncle is...
分类：
编程语言 时间：
2015-05-08 09:40:46
阅读次数：
137
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14762 Accepted Submission(s): 5902
Problem Description
有N个比赛队（1
Inp...
分类：
编程语言 时间：
2015-05-07 22:12:27
阅读次数：
207
