【 NOI Online 提升組】測試題解

目前過了民間數據 來騙一波訪問量html T1： 考慮把每一個看作一個點，權值爲 a i − b i a_i-b_i ai​−bi​ 那麼首先第二類邊鏈接的點能夠直接合並起來，由於他們權值能夠相互傳遞 那麼如今考慮第一類點 發現若是有 ( u , v ) , ( v , w ) (u,v),(v,w) (u,v),(v,w) 那麼能夠 u + 1 , v + 1 ; v − 1 , w − 1 →

>>阅读原文<<