原创 「AHOI / HNOI2018」毒瘤 （DDP）（鏈分治）

LOJLOJLOJ 傳送門 題解：首先考慮一棵樹怎麼做，就是樹形 dpdpdp，然後我們可以枚舉每一條邊怎麼選，顯然有 3 種情況 進一步發現只需要枚舉兩種，即強制 uuu 選 vvv 不選，和強制 uuu 不選 vvv 隨意

2020-02-22 10:01:13 1