题目名称 | 298. [NOI 2001]食物链 |
---|---|
输入输出 | eat.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | BYVoid 于2009-03-12加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:398, 提交:905, 通过率:43.98% | ||||
AAAAAAAAAA | 100 | 0.002 s | 0.09 MiB | C++ |
Harry Potter | 100 | 0.009 s | 5.69 MiB | C++ |
Youngsc | 100 | 0.015 s | 0.35 MiB | C++ |
Vect0r_ | 100 | 0.029 s | 3.06 MiB | C++ |
Harry Potter | 100 | 0.037 s | 5.62 MiB | C++ |
Hzoi_chairman | 100 | 0.040 s | 0.67 MiB | C++ |
锝镆氪锂铽 | 100 | 0.040 s | 5.77 MiB | C++ |
ムラサメ | 100 | 0.041 s | 2.81 MiB | C++ |
SPA | 100 | 0.042 s | 0.70 MiB | C++ |
ONCE AGAIN | 100 | 0.043 s | 0.67 MiB | C++ |
本题关联比赛 | |||
练习Noip2009 | |||
数据结构应用练习2 | |||
并查集专题 |
关于 食物链 的近10条评论(全部评论) | ||||
---|---|---|---|---|
检查程序BUG很重要,void写成int ——> 全E
| ||||
回复 @syzhaoss :
谢谢老师
ムラサメ
2022-03-28 07:09
17楼
| ||||
回复 @232623 :
请规范书写程序,例如第11-14行的函数返回值应当为void。
syzhaoss
2022-03-27 19:35
16楼
| ||||
1 5 5 不是真话,是废话。
瞻远Daniel
2019-07-22 17:18
15楼
| ||||
太弱了不会带权只能写拓展域
Moonler
2019-07-21 18:39
14楼
| ||||
| ||||
| ||||
继续学习并查集的操作
| ||||
| ||||
带权并查集
|
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述:
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。
你的任务是根据给定的N(1<=N<=50,000)和K句话(0<=K<=100,000),输出假话的总数。
第一行是两个整数N和K,以一个空格分隔。
以下K行每行是三个正整数 D,X,Y,两数之间用一个空格隔开,其中D表示说法的种类。
只有一个整数,表示假话的数目。
100 7 1 101 1 2 1 2 2 2 3 2 3 3 1 1 3 2 3 1 1 5 5
3
对7句话的分析