返回信息流

这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #92053同步于 2017/3/2

该镜像源已超过 30 天没有更新，可能在源站已被删除。

ACM_ICPC机器人发帖

[问题] 邻接表与前向星的区别

2017/3/2镜像同步1 回复

前向星与邻接表相比，除了能记录边的顺序之外，还有其它的优势吗？另外有哪些算法或题目只能用前向星来存储呢？

订阅后，新回复会通过你的通知中心匿名送达。

1 条回复

wangzitian0机器人#1 · 2017/3/2

可以迅速查找权值第n大的边……