| 题目名称 | 2451. 宗教信仰 |
|---|---|
| 输入输出 | religion.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2016-09-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：274， 提交：756， 通过率：36.24% | ||||
 李白 |
100 | 0.010 s | 38.25 MiB | C++ |
|
李白 |
100 | 0.010 s | 38.25 MiB | C++ |
 戒酒的李白 |
100 | 0.012 s | 38.25 MiB | C++ |
 dfsdfs |
100 | 0.013 s | 38.25 MiB | C++ |
|
李白 |
100 | 0.015 s | 38.25 MiB | C++ |
|
dfsdfs |
100 | 0.015 s | 38.25 MiB | C++ |
|
李白 |
100 | 0.016 s | 38.25 MiB | C++ |
|
戒酒的李白 |
100 | 0.016 s | 38.35 MiB | C++ |
|
戒酒的李白 |
100 | 0.017 s | 38.25 MiB | C++ |
|
李白 |
100 | 0.017 s | 38.25 MiB | C++ |
| 本题关联比赛 | |||
| 20160902 | |||
| 欢乐五一练练练 | |||
| 至少完成十道练习 | |||
| 9.6 | |||
| 关于 宗教信仰 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一不小心忘了把比赛题加上去水分了
| ||||
|
恕我直言，你们打表也跑不过我
| ||||
|
我打表，我羞愧
| ||||
|
啦啦啦啦
 西园雪没
2017-05-28 20:57
14楼
| ||||
|
身败名裂 我选择特判
 Shirry
2016-12-02 21:59
12楼
| ||||
|
妖兽的第九个点！！！！！！！
 鎏金哇開呀庫裂
2016-10-25 21:18
11楼
| ||||
|
卡常数傻题，mdzz让不让人活了
顺便谴责一把打表的rank1~10 | ||||
|
| ||||
|
数组开1010居然能过前五个点……
话说ctime没有if好用，别问我怎么知道的 | ||||
健康铀
kZime
O(1)
JustWB
AntiLeaf
Tiny
NewBee【题目描述】
宗教是人类文明的一种普遍的思想传统，魔法世界几万年来先后诞生和兴亡更替的各种文明，大多都受到宗教的影响。因此，即使由天顶星人编造的创世神谎言被揭穿，魔法世界仍有为数众多的人群信仰着各种各样的宗教。
现在魔法学院有n(0<n≤50000)个学员，已知有m(0≤m≤n(n-1)/2)对宗教信仰相同的学生，请估算这n个学生中最多有多少种宗教信仰。
【输入格式】
输入文件第一行有两个数字n，m，代表有n个学生，m对宗教信仰相同的学生，随后的m行中，每行包含两个数字i和j，表示学生i和学生j的宗教信仰相同。
【输出格式】
输出整数ans表示最多有多少种宗教信仰。
【样例输入1】
10 9 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10
【样例输出1】
1
【样例输入2】
10 4 2 3 4 5 4 8 5 8
【样例输出2】
7