Silver Cow Party Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Silver Cow Party Silver Cow Party Description One cow from each Read More
posted @ 2015-07-22 17:18
西瓜不懂柠檬的酸
Views(289)
Comments(0)
Diggs(0)
求(Dijkstra算法,求每条路径上的最小值 的最大值)和青蛙的那题类似;#include#include#include#include#include#define INF 0xfffffff#define N 1100using namespace std;int n,m,dist[N],v... Read More
posted @ 2015-07-22 16:06
西瓜不懂柠檬的酸
Views(145)
Comments(0)
Diggs(0)
题目链接:http://poj.org/problem?id=3660题意:有n头牛,m个关系,a b意思是a能打败b;求能确定排名的有几个;如果一头牛被x头牛打败,并且可以打败y头牛,如果x+y=n-1,则我们容易知道这头牛的排名就被确定了,所以我们只要将任一头牛,可以打败其他的牛的个数x, 和能... Read More
posted @ 2015-07-22 14:08
西瓜不懂柠檬的酸
Views(261)
Comments(0)
Diggs(0)
http://poj.org/problem?id=2253题意:The frog distance (humans also call it minimax distance) between two stones therefore is defined as the minimum neces... Read More
posted @ 2015-07-22 13:28
西瓜不懂柠檬的酸
Views(312)
Comments(0)
Diggs(0)