lyc1635566ty的博客

题目链接题意：岛上有m个人（每个人之间要不是朋友，要不是敌人，朋友的朋友可能是朋友，敌人的敌人可能敌人），n种石头，每种石头个数不限，每个用石头串一个项链，两个朋友之间一定至少要用一个石头颜色相同，任何两个敌人之间所有石头颜色都不一样，问对于任何一种情况（敌我关系网），是否都可以有一种项链分配法。思路：显然这题可以转换成给你一个n求最小的ans判断ans和m的关系。首先，n一定要>=m，因为一种显而

题目链接#include<bits/stdc++.h>#define maxn 111111using namespace std;char s[maxn];int a[maxn];int ans[maxn];int main(){ memset(a,0,sizeof a); memset(ans,0,sizeof ans); scanf("%s",&s);