xyz的英文題解更詳細一點把。只是翻譯一下。網絡
Div2A 奇偶染色翻譯
Div2B 考慮對答案的貢獻 2^(n-聯通塊個數)排序
Div1A 最優的狀況是隻選一條邊 能夠用反證法,考慮將導出子圖分裂英文
Div1B 一句話:數量多從大到小暴力,數量少只掃1的位置。
Div1C xyz集訓隊論文
Div1D 詢問的串有出現次數多的暴力,都是出現次數少的歸併
Div1E 看起來像E題的作法是 二分答案 而後邊分建網絡流圖 跑的很快 【而後發現有人dsu排序複雜度過了。】