noip2016機房模擬---樹上路徑

這道題聽說是一道點分的題，但是我不太想寫，而且確實不太會 所以呢就隨手寫了個類似樹規的東西 先考慮一個節點的左右節點相互之間的貢獻 爲了防止轉移次數過多 我們把遞歸的下一層的重兒子的set拿來直接用 只要打上一個所連邊權值的標記，就可以用來給這一層用了 而對於其他節點的set裏的元素，我們直接枚舉放到這裏面就可以了 然後每加入一個元素 就用lower_bound查詢第一個和大於S的值 查看是否符合

>>阅读原文<<