2014年11月10日
uva10000 Longest Paths
摘要： 最长路径，和最短路径差不多，用了spfa来求#include #include #include #include #define N 1000using namespace std;int g[N][N];int dis[N];int vis[N];void spfa(int n,int s){ ... 阅读全文
posted @ 2014-11-10 22:49 Scale_the_heights 阅读(157) 评论(0) 推荐(0)
UVA 10099 The Tourist Guide
摘要： 直接找路径中最小值的最大值，最小的最大这个概念好好理解下就行了#include #include #include #include #define INF 1e10using namespace std;const int N=1000;int dis[N][N];int main(){ i... 阅读全文
posted @ 2014-11-10 22:46 Scale_the_heights 阅读(189) 评论(0) 推荐(0)
poj 1237 The Postal Worker Rings Once
摘要： 最短路径问题/*解题关键点：1、度数为奇数的顶点（简称为奇顶点）个数必然为偶数。2、题目说明奇顶点数目小于等于2，所以奇顶点必然为0或2，当奇顶点个数为0的时候，肯定是一笔走完（欧拉），当奇顶点个数为2时，就转化为单源最短路径，并且起点和终点就是两个奇顶点*/#include #include #i... 阅读全文
posted @ 2014-11-10 13:41 Scale_the_heights 阅读(165) 评论(0) 推荐(0)