摘要: #include using namespace std; const int N=510; const int inf=0x3f3f3f3f; int mp[N][N]; bool vis[N]; int dis[N]; int n,m,s,D; int cost[N][N]; vectorpath[N]; void Dijkstra() { fill(vis,vis+N,fals... 阅读全文
posted @ 2018-12-16 18:22 12-num 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 这题不能直接在Dijkstra中写这个第一 标尺和第二标尺的要求 因为这是需要完整路径以后才能计算的 所以写完后可以在遍历 阅读全文
posted @ 2018-12-16 18:12 12-num 阅读(1153) 评论(0) 推荐(0) 编辑