HDU5874 - Friends and Enemies

---

題意：m個人，n種顏色的石頭，兩個人不是朋友就是敵人，朋友之間至少有一個同種顏色的石頭，敵人之間不能有相同的石頭，問用最多種的石頭的情況下，n能否滿足要求

做法：通過構造發現，對于一張完全的二分圖來說，兩個集合之間的邊都會對答案貢獻1,那么構造一組邊最多的二分圖即可，把\(\frac{m}{2}\)的石頭放在左邊，剩下的放在右邊即可。

#include <bits/stdc++.h> typedef long long ll; using namespace std; ll n, m; int main() {while(scanf("%lld%lld",&m,&n)!=EOF) {if(n >= (m/2)*(m - m/2)) puts("T");else puts("F");} }

轉載于:https://www.cnblogs.com/RRRR-wys/p/9704079.html

總結

以上是生活随笔為你收集整理的HDU5874 - Friends and Enemies的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。