yuyc

摘要： 原題鏈接 解析 不難發現對于一條鏈，直接從一個端點 check 到另一個就可以。進而發現如果要保證找到，那么每個點都需要 check 一次。結合操作次數的限制，問題變成了用不超過 \(\lfloor \frac{n}{4}\rfloor\) 次操作 2 把樹分割成若干條鏈。 于是就會有一個想法，對于 閱讀全文

摘要： 原題鏈接 解析 對于樹上任意一點 \(u\)，任意直徑的兩個端點中至少有一個在離 \(u\) 距離最大的點的集合中。 我怎么把這個給忘了？ 知道這個性質后，就可以構造操作讓每個點都取到最大值了 。具體地，先求出一條直徑，然后刪掉除該直徑端點以外的所有點，最后刪直徑，實現類似拓撲。 代碼 /* */ 閱讀全文