作业帮 > 英语 > 作业

谁能帮我解释下这道ACM题的题意

来源:学生作业帮 编辑:作业帮 分类:英语作业 时间:2024/07/09 04:31:56
谁能帮我解释下这道ACM题的题意
“containing a pair of integers i and j,indicating that person i has heard tree j fall.”
“包含一对整数I和J,指的是第I人听到第J棵树倒下”.
“Two people hold the same opinion only if they hear exactly the same set of trees.”
“只有当两个人听到完全相同的两棵树倒下,才能说他们的观点相同”.
如果上述理解无误的话,谁能解释下Sample Input里数据的含义,为什么PERSON 1,2,3各出现两次?(例如“1 2”和“1 3”)
“Two people hold the same opinion only if they hear exactly the same set of trees. ”
“只有当两个人听到完全相同的两棵树倒下,才能说他们的观点相同”.
这里你理解有误,不是听到完全相同的两颗树,而是听到完全相同的树的集合.比如1听到2,3的声音,2也只听到2,3的声音,那没1和2观点相同.如果2听到2,4或者2,3,4的话他们观点就不同了
一个人可以听到很多树的声音,一颗树的声音也可以被很多人听到.所以会有后面的输入
再问: 但是在Sample Input里面,三个人都没听到完全相同集合的树倒下,那结果不应该为3吗?为什么会是2.
再答: 没有吗?你看错了吧 第1个人:听到2 3 (2、4行) 第3个人:听到3 2 (3、6行) 所以1和3听到的声音是完全一样的 不知道你怎么算出来是完全不一样
再问: 呃。。。。我看错了。 非常感谢。终于弄明白了。