codeforces 1204C Anna, Svyatoslav and Maps [最短路]
codeforces 1204C Anna, Svyatoslav and Maps [最短路]
删掉一些点 但是 这些点是到下一个点(最短路方式)必须过的 输出最短序列
那莫 显然出现一个点 从上一个位置出发 能从最短路跳过去 (最短路 < dis总路程)
我们就必须让他在序列里面出现了 防止不走这个点
#include <bits/stdc++.h>
#define fa...
原创
2019-08-29 16:55:35 ·
277 阅读 ·
0 评论