Codeforces Round 52.B+set+求根公式

題目鏈接:http://codeforces.com/contest/1065/problem/B 題目大意:給你n個點,m條邊,讓你連接成一個無向圖,剩餘孤立點的點的最大數量和最小數量是多少? 思路:當時翻譯的鍋:此圖不包含任何自循環,我們翻譯成是不能有環,wa了2次。 最小的孤立點數:max(0, n-2*m)兩個點連一條邊 最大的孤立點數:用最少的點連成一個完全圖,如果還 邊剩餘再加一個點入
相關文章
相關標籤/搜索