摘要: [USACO13DEC] Vacation Planning G 题目传送门 [USACO13DEC] Vacation Planning G 思路 总结:一点点小思维+最短路板子。 显然我们发现,对于每一次询问的出发点 \(u\) 只有两种可能:是中枢或者不是中枢。 同时注意到,\(K\) 的范围 阅读全文
posted @ 2024-08-12 20:23 SnapYust 阅读(23) 评论(0) 推荐(0)