2020牛客暑期多校訓練營（第一場）I.1 or 2

2020牛客暑期多校訓練營（第一場）I.1 or 2html 題目連接：https://ac.nowcoder.com/acm/contest/5666/Ic++ 題意：給你一個n個點m條邊的無向圖，經過刪除一些邊使每一個點的度數知足di，若存在則輸出Yes，不然輸出No。web 經過拆點來跑通常圖的最大匹配，將度數爲2的點進行拆點，拆完的點連向對應的x，y點。若是達到完美匹配，這條邊的另外一頭一

>>阅读原文<<