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