首页 > TAG信息列表 > 直捣黄龙
L3-011 直捣黄龙
#include<bits/stdc++.h> using namespace std; using pii = pair<int, int>; const int N = 300; vector<pair<int, int>> g[N]; int have[N]; int pre[N]; int path[N]; bool st[N]; int dist[N]; int n, k; int Kill[N]; int jiefang[N]; strinL3-011 直捣黄龙 (天梯赛)
很明显就是一道最短路问题 并且记录路径 还有一个坑点是 第一个输出的是最短路径数目 不是经过节点数目！！！ 最后就是输出路径 我开始一直写成 pre[u]==mp[S]了 导致老是路径输出少一个 最后才发现错误 应该是u==mp[S] !!!! #include<bits/stdc++.h> using namespace std; #define lo