摘要：
图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0）、E（≥）和K（0） 阅读全文
摘要：
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤），是已知小圈子的个数。随后N行，每行按下列 阅读全文
摘要：
#include using namespace std; int main(){ int n; cin>>n; getchar(); for(int i=0;i=6){ int a=0,b=0,c=0; for(int j=0;j<s.length();j++){ if(s[j]... 阅读全文
摘要：
#include using namespace std; int main() { int n; scanf("%d",&n); char maxn[5],minn[5],m[5]; int max1=-1,min1=100010,x,y; while(n--) { cin>>m>>x>>y; if(sqrt(x... 阅读全文
摘要：
#include using namespace std; int main(){ int n,t,a[10000] = {0}; cin>>n; for(int i=1;i>t; a[abs(t-i)]++; } for(int i=9999;i>=0;i--){ if(a[i]>=2){ cou... 阅读全文