摘要： 题意： 给定n个点， m条路， 求1到 2 ~n的最短路之和加上2~n到1的最短路之和 分析： 裸最短路， 求其他点到源点的距离只需要把边方向再从源点求一次即可 spfa代码 dijkstra代码： 阅读全文

摘要： 1 inline int read(int &x) 2 { 3 int k=0; 4 char f=1; 5 char c=getchar(); 6 while(c>'9'||c='0') 13 { 14 k=k*10+c-'0'; 15 c=getchar(); 16 } 17 x = k*f;... 阅读全文