poj 1511 Invitation Cards (链式前向星存图+spfa)

2016年5月24日 2 作者 CrazyKK

poj 1511 题目链接
题意:和那道奶牛的舞会类似,要求所有点到点1的距离和加上1点到所有点的距离和。
思路:正反存边建两次图,跑两次spfa. 然而用vector会TLE….所以去学习了新的建图方式。。。也就是链式前向星:链式前向星(边表)学习链接 也叫边表。

是一种几乎没有什么缺点的存图方式。。。? 比起普通的前向星少了个排序。

哦,还有我发现貌似很多人把这个东西叫邻接表。。但是根据这里:几种建图方式

这个东西还是交边表或者链式前向星比较合适。。。?