【JZOJ A组】【NOIP2019模拟】最短路(tiring)
Description
Input
Output
Sample Input
见下载
Sample Output
见下载
Data Constraint
思路
观察边权的变化,发现变三次一个周期
所以把一个点拆成三个,跑dijkstra即可
注意!!!!不要跑spfa!!!
不然会和我一样TLE!!!
代码
#include<bits/stdc++.h>
#define add(...
原创
2019-09-13 17:50:56 ·
394 阅读 ·
0 评论