求助简单最短路!

P1462 通往奥格瑞玛的道路

首先一个点只能走一次,其次存边的数组要开两倍。
by gz_jcxy @ 2023-10-15 12:36:47


*两倍及以上
by gz_jcxy @ 2023-10-15 12:37:15


@[rainygame](/user/804607)
by gz_jcxy @ 2023-10-15 12:38:54


@[gz_jcxy](/user/667250) 1. 你当我的 `vis` 是白弄的吗? 2. 我用的是邻接表而不是链式前向星。
by rainygame @ 2023-10-15 12:43:15


@[rainygame](/user/804607) hack: ```text 4 4 5 1 1 4 1 1 2 3 1 3 2 2 4 3 3 4 1 ``` 你的思路可能有点问题。 ![](https://cdn.luogu.com.cn/upload/image_hosting/v56l28m0.png) 一条路径能到不代表所有路径能到。 上面的 hack 应输出 `3`,你的代码输出了 `1`
by linxuanrui @ 2023-10-15 13:55:59


|