poj 1511 题目链接 题意：和那道奶牛的舞会类似，要求所有点到点1的距离和加上1点到所有点的距离和。 思路：正反存边建两次图，跑两次spfa. 然而用vector会TLE....所以去学习了新的建图方式。。。也就是链式前向星：链式前向星（边表）学习链接 也叫边表。 是一种几乎没有什么缺点的存图方式。。。？ 比起普通的前向星少了个排序。 哦，还有我发现貌似很多人把这个东西叫邻接表。。但是根据这里：几种建图方式 这个东西还是交边表或者链式前向星比较合适。。。？ /* *********************************************** Author :111qqz Created Time :2016 …