2025年3月20日
PA 2025 部分题解
摘要： 1A Teleport 假设从大到小枚举 \(ans\)，同时维护当前的每个连 \((u,v)\) 是否可行。 关键观察：对于一个 \(i\)，连 \((u,v)\) 且 \(dis(i,u)\le dis(i,v)\) 的话，如果 \(dis(i,k)>ans\)，从 \(i\to k\) 走的方 阅读全文
posted @ 2025-03-20 14:57 Rainbow_qwq 阅读(190) 评论(0) 推荐(0)