ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze---k层最短路
题目链接:https://nanti.jisuanke.com/t/31001
题意:可以选择k条边使其边权为0,求1到n的最短路
题解:分层图+dijkstra,建立k层图,不同层之间的路为0
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f...
原创
2018-09-02 06:07:32 ·
281 阅读 ·
0 评论