乙個團隊是好的團隊，當且僅當任意三個人既不互相認識也不互相不認識。
對6個點的完全圖$k_6$，任意進行紅、藍兩色著色，都存在乙個紅色三角形或者藍色三角形，且至少有兩個同色三角形。
這樣就可以把非朋友關係看成紅邊，朋友關係看成藍邊，六個人一定不是好的團隊。
n<=2時一定是great team
n>=6時一定是bad team
3<=n<=5時暴力一下
#include #include #include #include #include #include #include #include #include #include #include #define max 1000007#define maxn 10007
#define maxm 20007
#define inf 0x3f3f3f3f
#define ninf 0xc0c0c0c0
#define mod 1000000007
using namespace std;
typedef long long ll;
int m[10][10],n;
bool ac()
else
}return 0;
}
hdu6152 拉姆齊定理
hdu6152 friend graph 題意 給出 n 個人的關係，問是否有 3 個人兩兩是朋友，或 3 個人兩兩不是朋友。tags n 6的就不是，的暴力列舉。拉姆齊定理的通俗表述 6 個人中至少存在3人相互認識或者相互不認識。該定理等價於證明這6個頂點的完全圖的邊，用紅 藍二色任意著色，必然至...
HDU 4002 尤拉函式
比較水的數論題，自己想出來的，就寫了個題解 題意是求 2到n之間 n phi n 為最大值時的n 設 n p1 r1 p2 r2 p3 r3 pk rk 則 phi n n 1 1 p1 1 1 p2 1 1 pk 即求 phi n n 為最小時的n phi n n 1 1 p1 1 1 p2 1 ...
HDU 1286 尤拉函式
對於正整數n，尤拉函式是小於或等於n中與n互質的數的數量。x 來表示，如 8 4，那麼尤拉函式的計算公式為 x n 1 1 p1 1 1 p2 1 1 p3 1 1 pn 其中n為待求的正整數n，pi為p的質因數，注意質因數只算一次。如18 2 3 3 x 18 1 1 2 1 1 3 6 1 質數...