2020牛客暑期多校訓練營(第一場)

I 1 or 2 題意:一個圖有n個點,m條邊,邊的表示方法是用n個點中的兩個。這n個點都有一個要求,就是須要有 d i di di 條邊通過本身。而後給你這n個點的要求,還有m條野生的邊,讓你任意選若干條,知足每個點的要求,能夠的話輸出Yes,不行就No。html 思路: 注:並非正解。 這個題目最後一句好難讀。讀懂以後以爲是個最大流問題,奈何刷的太少,圖建不出來。一開始這麼想:每一個點都有一個
相關文章
相關標籤/搜索