Harry and Magical Computer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 265 Accepted Submission(s): 123
Problem Description
I...
分类：
编程语言 时间：
2015-01-04 13:37:16
阅读次数：
189
题目大意： 哈利用一个魔法电脑处理N个任务，但是有M个前后关系(a，b)，
意思是在b执行之前必须先执行a，即a任务在b任务前，问你是否能满足要求
处理完这N个任务。
思路：拓扑排序，用到了队列。先将所有入度为0的点入队，并用Count统计
入度不为0的点。遍历队列中的点所连的所有边，并减少该点连接边另一端的
入度，只要另一端入度为0了，就将它加入队列中，并统计这一端的个数id。
最后比较id和Count是否相等就可以判断是否能处理完这N个任务。...
分类：
编程语言 时间：
2015-01-04 07:38:30
阅读次数：
212
#1081 : 最短路径·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！
在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最...
分类：
编程语言 时间：
2015-01-02 09:47:30
阅读次数：
531
#1089 : 最短路径·二：Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于...
分类：
编程语言 时间：
2015-01-02 09:45:16
阅读次数：
314
#1093 : 最短路径·三：SPFA算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
不过...
分类：
编程语言 时间：
2015-01-02 09:45:13
阅读次数：
1172
题目1 : 最小生成树一·Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！
但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少...
分类：
编程语言 时间：
2015-01-01 11:21:49
阅读次数：
499
题目1 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道...
分类：
编程语言 时间：
2014-12-31 17:55:23
阅读次数：
188
#include
#include
#include
using namespace std;
#define maxn 105
int n,m,t;
int a[maxn][maxn];
int vis[maxn],des[maxn];
bool dfs(int u)
{
vis[u]=-1;
for(int i=1; i<=n; i++)
if(a[u...
分类：
编程语言 时间：
2014-12-30 13:41:56
阅读次数：
150
1 #include 2 #include 3 #include 4 using namespace std; 5 6 //表结点 7 typedef struct ArcNode{ 8 int adjvex;//该弧所指向的顶点的位置 9 ArcNod...
分类：
编程语言 时间：
2014-12-28 01:39:06
阅读次数：
270
根据题目所给的3个不符合情况的条件，一个个判断图是否符合这3个条件即可1.不能出现内部环，拓扑排序判断2.不能有超过1个点的入度为0，因为只有一个树根3.每个点最多一个入度这里要注意的一点是这个点的数字是乱给的，所以最大值为8，但实际上不一定有8个点，这里记录一个最大值的参数，和一个总共点数的参数来...
分类：
编程语言 时间：
2014-12-26 01:01:01
阅读次数：
189
