Kobe303

摘要： T2： 先判 $1,n$ 有连边的情况，也就是说明最短路一定是 $1$ 直接走到 $n$。特判掉 $k=1,n=2$ 的情况，这是无解的。那么如果 $k\ge2$ 就令 $1,n$ 都为 $U$，其余随便分配，否则令 $1,n$ 都为 $P$，其余随便分配。 否则不妨假设给 $1$ 分配 $U$，给 阅读全文