最短路径
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
昂贵的聘礼(POJ1062)
这个玩了好久啊,是我第一次写出这样的最短路径。还是参考了其它人的才出来,,注意的有 1、是单向图, 2、把不满足权值的提前全初始化。 其实不用topo排序也可的。 关键代码: void dfs(int k) { // cout<<"in"<<k<<endl; a[k]=true; for (int i=1;i<=n;i++) {原创 2012-04-08 16:36:47 · 441 阅读 · 0 评论 -
还是通畅工程(HDU1233)
简单PRIM 只是没有判断是否N为0时退出,,所以还超了几次时。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int map[100][100]; bool原创 2012-04-19 18:37:19 · 424 阅读 · 0 评论 -
Frogger(P2253)
还是第一次做这样的题,,先还是小参考了一下其它人的题,再自己写的。这一道题我太不容易 了。。。结果是用prim搞出来的。呜呜。 #include #include #include using namespace std; int main() { int i,j,k; double x,y; double a[201],b[201]; double原创 2012-04-10 23:01:49 · 352 阅读 · 0 评论 -
Heavy Transportation (POJ1797)
这个题太感动了,是自己摸着做出来的,虽然先做过POJ2253的是,有些类似,,感动。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int map[1001][1001];原创 2012-04-10 23:00:14 · 835 阅读 · 0 评论 -
Tram(P1847)
题目注意:每一个拐角都是从0开始算,具体看代码的输入部分。 方法:floyd #include #include #include using namespace std; #define INF 100000000; int from,to; #define N 201 int map[N][N]; int n; int d[N]; int main() { f原创 2012-07-02 17:17:20 · 481 阅读 · 0 评论 -
Til the Cows home (P2387)
这个题就是简单的最短路问题,找到从点1到点N之间的最短距离。 由于好久没有做,一开始就以我自己的想法写,发现各种WRONG, 后来才发现自己的一些逻辑错误, 解题大意:点1到点1的距离为1,然后用DIJ方法做,每一次末尾更新的 时候就是更新的是每一个点到点1之间的最短距离,如果有 多种结果,会选 最小的即可。原创 2012-09-22 17:24:02 · 554 阅读 · 0 评论