见到这题十分开心
by zc_li @ 2020-03-25 23:26:05
明天的蓝题已经找好
by zc_li @ 2020-03-25 23:26:37
这题是假题
by chenxinyang2006 @ 2020-03-25 23:30:04
@[Apeiria](/user/217446) 我也用的 dijkstra，没一点问题啊
by NaCly_Fish @ 2020-03-25 23:47:45
@[NaCly_Fish](/user/115864) 可能是具体实现不同吧。你如果是邻接表存图应该是一开始就开了很大的数组，否则输入的点的标号数大于n的话会下标越界。
by Apeiria @ 2020-03-26 09:29:59
@[NaCly_Fish](/user/115864) luogu让我下载了第一个非AC点的数据，发现其中n=9，但点的最大标号是10，并且点包含了1~10的总共10个点，而如果对这组数据特判使n++的话会WA，或许这组数据正确的答案可能是在n=10的情况下求1-9的乘积最小路
by Apeiria @ 2020-03-26 09:35:08
@[NaCly_Fish](/user/115864) 破案了，就是这个问题。C++选手可能习惯不用动态分配开个很大的数组，就不会有这个问题
by Apeiria @ 2020-03-26 09:44:29