图论/最短路
图论/最短路
kelianlee
这个作者很懒,什么都没留下…
展开
-
L3-005 垃圾箱分布(dijstra)
对每个垃圾桶暴力dijstra#include <iostream>#include <algorithm>using namespace std;#define INF 0x3f3f3f3fint map[1111][1111];int vis[1111];int dis[1111];int n,m,k,ds;void dijstra(int ...原创 2019-03-26 19:30:50 · 409 阅读 · 1 评论 -
L3-007 天梯地图 (dijstra输出路径)
#include <iostream>#include <vector>using namespace std;int map1[555][555];int map2[555][555];#define INF 0x3f3f3f3fint dis1[555],dis2[555],dis3[555];int vis[555];int pre1[555],...原创 2019-03-26 21:53:00 · 305 阅读 · 0 评论