摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1406这道题让我见识了什么叫做坑跌。。。。用c输入的时候一定要注意格式，我因为输入格式没控制好，导致一直以为算法错了，调了一个多小时。。。用c++貌似好的多，没有神马空格换行的困扰，看来以后碰到格式复杂的输入可以考虑用c++的流。。。。代码如下：prim#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;# 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1082很明显的最短路题，但是提到最短路我就想起dj算法，但是这道题没有固定从某一个点走，而是要求所有的最短路，因此用Floyd算法比较合适因为不常写Floyd，因此郁闷了老半天，要注意一定循环先k，再i，再j，看来以后算法都要实现一遍。。。最短路还有dp和spfa可以用，但是我都只是了解了个皮毛，看会了再用吧。。。代码如下：#include<iostream>#include<cstring>#include<cstdio>using 阅读全文