树哈希
文章平均质量分 79
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 3458 (POJ 1635)地铁系统 (树哈希)
P3458地铁系统 问题描述 一些大城市的地铁线路呈一棵树状,一条树枝就是一条双向地铁道路,它直接连接两个站点。任意两个站点间,有且仅有一条路径可以到达。 大多数这样的城市都有一个中央地铁站,你是一个地铁迷,假设你现在就在一座这样的城市,你想要探索所有的地铁站。你从中央地铁站出发,随机选了一条地铁线就出发了。每到一个地铁站,你都会选一条没走过的道路继续乘地铁旅行。如果当前你所在的地...原创 2018-02-28 22:35:50 · 259 阅读 · 0 评论 -
NKOJ 4128 (JSOI 2016)独特的树叶(树哈希)
P4128[Jsoi2016]独特的树叶 问题描述 JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶 节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? 输入格式 输入一行包含一个正整数N。 接下来N-1行,描述树A,每行包含两个整数表示树A中...原创 2018-03-01 22:58:56 · 514 阅读 · 0 评论