https://111qqz.com/en/tags/%E9%93%BE%E5%BC%8F%E5%89%8D%E5%90%91%E6%98%9F/Recent content in 链式前向星 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzTue, 24 May 2016 11:36:07 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-24-poj-1511/Tue, 24 May 2016 11:36:07 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-24-poj-1511/<p><a href="http://poj.org/problem?id=1511" target="_blank" rel="noreferrer">poj 1511 题目链接</a> 题意：和那道奶牛的舞会类似，要求所有点到点1的距离和加上1点到所有点的距离和。 思路：正反存边建两次图，跑两次spfa. 然而用vector会TLE&hellip;.所以去学习了新的建图方式。。。也就是链式前向星：<a href="http://blog.csdn.net/acdreamers/article/details/16902023" target="_blank" rel="noreferrer">链式前向星（边表）学习链接</a> 也叫边表。</p>