经过作者的反复测试,发现最后一个测试点为非连通图(这会导致使用虫洞时到达其他图中)【有的负环起点到不了】(此段话来源于luogu)。

所以走最短路时要提前加入1->n个节点

0 comments

No comments so far...

Information

ID
1086
Time
1000ms
Memory
256MiB
Difficulty
9
Tags
# Submissions
32
Accepted
4
Uploaded By