摘要:
人生中的第一道黑题。。。 其实就是k短路模板 cpp include include include include include include include using namespace std; const int MAXN=400005; int init(){ int rv=0,fh 阅读全文
摘要:
这是一道次短路的题 但是本题有两个坑 1. 注意边权的范围,一定要在所有与距离有关的地方开 long long 2. 本题所求的并不是次短路,而是与最短路不同的最短的路径,如果最短路不止一条,那么就输出最短路的长度 cpp include include include include includ 阅读全文