关于9个点的另一种拆法
查看原帖
关于9个点的另一种拆法
366639
hh弟中弟楼主2023/10/15 13:59

尝试把每个点拆成9个,第n个点表示到这个点距离为n-1的点,如第一个点就是这个点,第二个点表示距离这个点距离为1的点。
然后这n个点中给最后(n-1)个点连上边
输入时再将起点的第一个点与终点的第m个点连边。 最后查询[1,n∗9−8][1,n*9-8]
感觉挺对的,但是最后结果不一样,求解惑。

2023/10/15 13:59
加载中...