摘要： P3629 [APIO2010] 巡逻 \(k=1\)时，我们一定贪心选择直径\(d\)的两个端点建立道路，所以答案是\(2\times(n-1)-d+1\)。 \(k=2\)时，两条新建的道路恰好形成\(2\)个环，我们通过手玩可以发现一个结论： \(1\)条边恰好被经过\(1\)次，当且仅当它恰 阅读全文

摘要： 校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文