每日一题（5）：poj2485, Highways

1.      题目很简单。一开始自己就写出来了，然后一直WA，不知道为啥，后来经过两个小时，发现了，就是越界。不知道就是memset不可用，然后自己用for复制。但是再边界用了等号。导致一直错。不知道为什么ide不报错。感觉这算是对C++不熟导致的问题了。

2.      还有memset,一定在看看。感觉教训惨痛。

3.      题目就不说了。很简单，很直接。直接最小生成树就可以了。

4.      freopen可以使用绝对路径，只要别写错了。

5.      codeblocks上面如果某个文件有红色的感叹号，一定是有更新但是没有保存。

6.      还有一点不同，就是原来觉得应该从最短的线段开始。后来发现其实不必。只需要从任意一点开始。因为程序会找到此点所在的最短线段，也许这条线段不是所有线段里面最短的，但是没有关系，因为早晚最短的线段会被纳入树中。所以一开始不需要找最短线段作为起始点。

7.      还有本题不是求最短路，求的是最小生成树里面的最长路。只需要稍加变通就可以。

8.   

568K

172MS

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>

using namespace std;

const int inf = 100000;
const int maxSize