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