挂个 $93$ 分的链接
[](https://www.luogu.com.cn/record/59857900)
by Dangerou @ 2021-10-15 08:06:13
https://www.luogu.com.cn/record/59857900
by Dangerou @ 2021-10-15 08:06:32
@[Dangerou](/user/233501)
你不能保证点 1 一定在强连通分量编号为 1 的里面。
by Isshiki·Iroha @ 2021-10-15 08:08:50
@[Isshiki·Iroha](/user/414386) 那要怎么改呢?
萌新没听懂 QAQ
by Dangerou @ 2021-10-15 08:14:21
@[Dangerou](/user/233501)
在缩点的时候记录起点和终点分别在哪个 scc 里面,再把起点和终点改为所在 scc 的编号跑 Dij
by Isshiki·Iroha @ 2021-10-15 08:20:19
@[Isshiki·Iroha](/user/414386) 嗯……我改出来了,感谢大佬的帮助
by Dangerou @ 2021-10-15 08:22:26