blues

摘要： 1 //大连网赛 1007 Friends and Enemies 2 // 思路：思路很棒！ 3 // 转化成最大二分图 4 // 团：点集的子集是个完全图 5 // 那么朋友圈可以考虑成一个团，原题就转化成用团去覆盖怎样最多。团至少是2个点，所以就是n*n/4 6 7 #include 8 using namespace std; 9 #define LL long l... 阅读全文

摘要： 1 //大连网络赛 1006 2 // 吐槽：数据比较水。下面代码可以AC 3 // 但是正解好像是：排序后，前i项的和大于等于i*(i-1) 4 5 #include 6 using namespace std; 7 #define LL long long 8 typedef pair pii; 9 const double inf = 12345678901234... 阅读全文