摘要： 1 #include 2 using namespace std; 3 const int N=1e4+7; 4 struct T { 5 int to; 6 int w; 7 }; 8 vector > g (N); 9 int d[N][3];// d[i][0] 正向最大距离 d[i][1] 正向次大距离 d[i][2] 反向最大距离 10 int p... 阅读全文