刚打Qtree1一个小时的萌新求助

P4114 Qtree1

Orz
by Viston @ 2018-10-24 21:32:58


@[Viston](/space/show?uid=107101) dalao别这样QAQ
by 萌田薰子 @ 2018-10-24 21:33:24


@[一之濑琴美](/space/show?uid=72408) orz![](http://www.wjyyy.top/wp-content/uploads/2018/07/QQ%E5%9B%BE%E7%89%8720180707073122.png)
by decoqwq @ 2018-10-24 21:36:18


@[一之濑琴美](/space/show?uid=72408) 边权转点权的时候路径查询好像是 ``` return max(ans,get(1,siz[1],1,id[x]+1,id[y])); ``` 不知道是不是这里的原因
by 花里心爱 @ 2018-10-24 21:50:24


@[Irressey](/space/show?uid=79017) 我这里之前用了个循环来找儿子 所以应该不是这里的问题QAQ ~~而且我改了以后还是错的不过没有TLE的了~~
by 萌田薰子 @ 2018-10-24 21:55:09


@[一之濑琴美](/space/show?uid=72408) dfs2里的问题? ``` id[p] = ++tot; oid[p] = tot; ```
by 花里心爱 @ 2018-10-24 22:01:13


@[Irressey](/space/show?uid=79017) = =很可能我现在就改
by 萌田薰子 @ 2018-10-24 22:01:40


@[Irressey](/space/show?uid=79017) AC两个点了OvO我再去调一下
by 萌田薰子 @ 2018-10-24 22:02:46


@[一之濑琴美](/space/show?uid=72408) 能解释一下这里吗qwq 表示我太弱看不懂 ``` for (int a = first[x],b = e[a].to ; a ; a = e[a].next,b = e[a].to) if (top[b] == top[y]) {x = b; break;} ```
by 花里心爱 @ 2018-10-24 22:07:38


@[Irressey](/space/show?uid=79017) 其实我后来发现循环完了两点是同一重链上的= =所以改成了id[x] + 1 之前以为不是所以就搜在同一重链上的儿子 我现在貌似被卡在了第上千条询问QAQ
by 萌田薰子 @ 2018-10-24 22:11:05


| 下一页