当时想的是:如果他周边的距离都是不可达或者有可达的点但是点都被访问了,这种情况下来判断点是否在图内。但是无论如何我也没有办法实现,所以就加了那个linked。而且我的prim模板是自己摸索出来的,比大神们的写的要长的多。
by LiuChip_ssy @ 2021-09-01 21:16:02
~~你以后考场上不会想写 prim 的,相信我。~~
能写 kruscal 就写 kruscal。
by KAMIYA_KINA @ 2021-09-01 21:19:59
@[KAMIYA_KINA](/user/366935) 哦哦哦好的,感谢大佬指导~
by LiuChip_ssy @ 2021-09-02 21:53:48