Kruskal/最小树形图 然而蒟蒻并不会做这题>_> 本来以为是有向图最小生成树,即最小树形图,但这数据范围有点…… 膜拜了zyf的题解:http://www.cnblogs.com/zyfzyf/p/4004236.html题解:(摘自声亦香)因为只能从高处到低处,所以无向边可以当有向边看...
分类:
其他好文 时间:
2015-05-23 19:59:21
阅读次数:
134
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 81553
Accepted: 30437
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升...
分类:
其他好文 时间:
2015-05-18 12:59:49
阅读次数:
130
#include#include#include#includeusing namespace std;int mapp[111][111];int uu[111][111];struct abc{ int x, y, hh; } node[111 * 111];bool cmp(const abc...
分类:
其他好文 时间:
2015-05-17 18:30:45
阅读次数:
100
skiing时间限制:3000ms | 内存限制:65535KB难度:5描写叙述Michael喜欢滑雪百这并不奇怪, 由于滑雪的确非常刺激。但是为了获得速度,滑的区域必须向下倾斜,并且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:
其他好文 时间:
2015-05-17 18:13:06
阅读次数:
130
skiing时间限制:3000ms | 内存限制:65535KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。...
分类:
其他好文 时间:
2015-05-14 15:54:00
阅读次数:
149
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ....
分类:
其他好文 时间:
2015-05-12 18:39:33
阅读次数:
150
题目:DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1....
分类:
其他好文 时间:
2015-05-09 11:40:17
阅读次数:
116
问题描述:
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21...
分类:
其他好文 时间:
2015-05-05 08:55:31
阅读次数:
149
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int v[][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int...
分类:
其他好文 时间:
2015-05-04 22:06:15
阅读次数:
92
滑雪DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 ....
分类:
其他好文 时间:
2015-05-04 21:42:42
阅读次数:
178