2024年5月21日
MITIT 2024 Spring Invitational Finals
摘要： A. Distance Mod 5 考虑一个点 \(x\) 向外的最短路树，如果两个点不满足 \(dis_{i,x} = (dis_{j,x} + 1) \bmod 5\) 或 \(dis_{j,x} = (dis_{i,x} + 1) \bmod 5\)，那么这两个点一定没有连边，否则可能有连边。 阅读全文
posted @ 2024-05-21 18:58 Rainbow_qwq 阅读(72) 评论(0) 推荐(0) 编辑