@[Xing_ke](/user/247546) 第一篇题解就不是用分层图做的,您可以看一下
by zjpwdyf @ 2024-03-09 12:39:08
没有必要把 k 层的图都连出来,发现无论是哪一层连的边都是一样的。所以只需要知道自己在哪一层就好,边可以共用。
所以空间只是点扩大 k 倍,没有和边扯上关系。
~~如果这是你需要解决的问题的话希望能帮到你。~~
by Wind_Leaves_ShaDow @ 2024-03-09 12:40:31
感谢qwq\
~~其实我刚看见英文题干里有k<n~~
by Xing_ke @ 2024-03-09 12:45:38