| 比赛场次 | 627 |
|---|---|
| 比赛名称 | 9.6 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-09-06 18:30:00 |
| 结束时间 | 2024-09-06 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 3<1<4<2 |
| 题目名称 | 宗教信仰 |
|---|---|
| 输入输出 | religion.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ┭┮﹏┭┮ |
AAAAAAAAAA | 0.746 s | 3.58 MiB | 100 |
|
flyfree |
AAAAAAAAAA | 0.782 s | 3.50 MiB | 100 |
|
dream |
AAAAAAAAAA | 0.797 s | 3.67 MiB | 100 |
|
Davinci |
AAAAAAAAAA | 0.871 s | 3.50 MiB | 100 |
|
小金 |
AAAAAAAAAA | 0.927 s | 3.63 MiB | 100 |
 何沛儒 |
AAAAAAAAAA | 0.933 s | 3.47 MiB | 100 |
|
djyqjy |
AAAAAAAAAA | 0.941 s | 3.66 MiB | 100 |
|
郑霁桓 |
AAAAAAAAAA | 0.948 s | 3.59 MiB | 100 |
|
徐诗畅 |
AAAAAAAAAA | 0.961 s | 3.58 MiB | 100 |
|
wdsjl |
AAAAAAAAAA | 0.972 s | 3.61 MiB | 100 |
|
蜀山鸭梨大 |
AAAAAAAAAA | 0.997 s | 3.60 MiB | 100 |
|
123 |
AAAAAAAAAA | 1.016 s | 3.83 MiB | 100 |
|
彭欣越 |
AAAAAAAAAA | 1.041 s | 3.59 MiB | 100 |
|
健康铀 |
AAAAAAAAAA | 1.046 s | 3.41 MiB | 100 |
|
darkMoon |
AAAAAAAAAA | 1.150 s | 3.67 MiB | 100 |
|
李奇文 |
AAAAAAAATA | 2.585 s | 3.38 MiB | 90 |
|
喵喵喵 |
AWWAWWWWTW | 2.577 s | 3.35 MiB | 20 |
|
陆晨洗 |
AWWAWWWWME | 2.691 s | 54.54 MiB | 20 |
|
KKZH |
WWWWWWWWWW | 1.014 s | 5.37 MiB | 0 |
【题目描述】
宗教是人类文明的一种普遍的思想传统，魔法世界几万年来先后诞生和兴亡更替的各种文明，大多都受到宗教的影响。因此，即使由天顶星人编造的创世神谎言被揭穿，魔法世界仍有为数众多的人群信仰着各种各样的宗教。
现在魔法学院有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