模板参考Kuangbin 数据结构方面: #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int INF=0x3f3f3f3f; bool vis[maxn]; int pre[maxn];//记录beg到i路径上的父结点 pre[beg]=-1; int cost[maxn][maxn];//邻接矩阵 pre  可以记录从源点beg出发到I路径上的父节点 cost 就是邻接矩阵,u和v之…

2018年8月6日 0条评论 0点热度 阅读全文