图
莓风丶
这个作者很懒,什么都没留下…
展开
-
最小生成数(Kruskal算法 prims算法)
1. Problem Description如题,给出一个无向图,求出最小生成树2. Input第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi3. Output输出包含一个数,即最小生成树的各边的长度之和;输入样例#1: 4 5 1 2 2 1 3原创 2017-10-10 13:27:29 · 1109 阅读 · 0 评论 -
[SHOI2002]滑雪 动态规划
1. Problem Description Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24...原创 2018-12-11 18:15:20 · 288 阅读 · 1 评论