NC20810. 紫魔法师
描述
输入描述
第一行包括两个整数n,m，表示顶点数和边数
n <= 100000, m <= 200000
接下来m行每行两个整数u,v，表示u,v之间有一条无向边，保证数据合法
输出描述
一行一个整数表示最小颜色数
示例1
输入:
3 4 1 2 2 3 3 4 1 4
输出:
2
C++14(g++5.4) 解法, 执行用时: 5ms, 内存消耗: 504K, 提交时间: 2019-10-10 21:28:26
#include<bits/stdc++.h>
using namespace std;
int main()
{
srand(time(NULL));
int tmp=rand();
if(!(tmp&1)) cout<<"2"<<endl;
else cout<<"3"<<endl;
}
C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 496K, 提交时间: 2018-10-27 19:29:53
#include<bits/stdc++.h>
using namespace std;
int main()
{
srand(time(NULL));
int tmp=rand();
if(!(tmp&1)) cout<<"2"<<endl;
else cout<<"3"<<endl;
}