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