2012年3月8日
pku 1125 Stockbroker Grapevine 第一周训练——最短路
摘要： http://poj.org/problem?id=1125刚开始以为是求最小生成树，可是打完代码一看结果根本不对。最后看了一下discuss原来是的那个一个点和m个点连接时，可以同时传送信息。所以只要转换成dijkstra求原点到所有点的最短然后找出最大时间，就是从原点到最后一个点的时间长度了，，循环遍历所有点当做原点情况，然后找出最佳值。。View Code #include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define maxn 107using n 阅读全文
posted @ 2012-03-08 21:29 E_star 阅读(213) 评论(0) 推荐(0)
pku 2253 Frogger 第一周训练——最短路
摘要： http://poj.org/problem?id=2253这道题的提议就是就最小生成树中的最大权所以我用了最小生成树prim算法View Code #include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define maxn 207using namespace std;const double inf = 99999999.0;bool vt[maxn];double dis[maxn],map[maxn][maxn];struct node{ doubl 阅读全文
posted @ 2012-03-08 00:09 E_star 阅读(248) 评论(0) 推荐(0)