2022年11月23日
Public NOIP Round #3（Div. 1） 题解
摘要： T2： 先判 1,n 有连边的情况，也就是说明最短路一定是 1 直接走到 n。特判掉 k=1,n=2 的情况，这是无解的。那么如果 k≥2 就令 1,n 都为 U，其余随便分配，否则令 1,n 都为 P，其余随便分配。 否则不妨假设给 1 分配 U，给 阅读全文
posted @ 2022-11-23 18:41 Kobe303 阅读(72) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示