HDU5874 - Friends and Enemies

---

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

做法：通過(guò)構(gòu)造發(fā)現(xiàn)，對(duì)于一張完全的二分圖來(lái)說(shuō)，兩個(gè)集合之間的邊都會(huì)對(duì)答案貢獻(xiàn)1,那么構(gòu)造一組邊最多的二分圖即可，把\(\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");} }

轉(zhuǎn)載于:https://www.cnblogs.com/RRRR-wys/p/9704079.html

總結(jié)

以上是生活随笔為你收集整理的HDU5874 - Friends and Enemies的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。