链接：http://poj.org/problem?id=2391
题意：有f个草场，每个草场当前有一定数目的牛在吃草，下雨时它可以让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到另一点有一定的时间花费，现在要下雨了，农场主发出警报牛就会立即去避雨。现在告诉每个草场的情况，以及m条边的信息。农场主至少需要提前多久发出警报才能保证所有牛都能避雨？如果不是所有牛都能成功避雨...
分类：
其他好文 时间：
2014-08-12 03:26:24
阅读次数：
247
群#include #include int a[220][220];int x[220],y[220],n;int init(){ int i,j; for(i=0;iy?x:y;}int floyd(){ int i,j,k,t; for(k=0;kt) a[i][j]=t; ...
分类：
其他好文 时间：
2014-08-12 00:04:53
阅读次数：
258
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31960 Accepted Submission(s): 13849
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很...
分类：
其他好文 时间：
2014-08-11 21:28:13
阅读次数：
300
保证每个点访问过一次就行，然后会到原点。 这种情况可以先做一边floyd，然后跑tsp就好。#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-11 17:41:32
阅读次数：
193
Problem Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
Input
第一...
分类：
其他好文 时间：
2014-08-11 15:00:02
阅读次数：
195
链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
1 /* 2 题目大意： 3 从一个点到达另一个点有多条路径，求这多条路经中最大噪音值的最小值！ 、 4 5 思路：最多有100个点，然后又是多次查询，想都不用想，Floyd算法走起！ 6 */ 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2014-08-08 01:55:55
阅读次数：
245
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间，最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include10 #include11 #include12 #include13 usi.....
分类：
其他好文 时间：
2014-08-08 01:46:15
阅读次数：
203
hdu 1690 Bus System（Floyd）...
分类：
其他好文 时间：
2014-08-06 19:27:02
阅读次数：
223
