2018.7.30模拟赛T1(树hash,dfs序,集合hash)
描述
春天来了,万物复苏,动物们又到了发情的季节。蔡老板终于下定决心砍下了自家后院的两棵果树,并决定和自己喜欢的人一起分享果树上的果子。
这两棵果树一棵是长生果树另一棵是人参果树,两棵树上都有 n 个果子,编号为 1∼n,并分别由 n−1 段树枝连接起来。 为了把果子分成两份,蔡老板决定再两棵树上各砍一刀,分别砍断一根树枝把两棵树上的果子各分成两个部分。之后,对于每一棵果树,蔡老板会选择 1 ...
原创
2018-07-30 23:19:16 ·
223 阅读 ·
0 评论