rt,题目,因为没学过基环树(据说正解是这个?),所以我的想法是用其中 n−1n-1n−1 条边组成一棵生成树,然后将剩下一条边连接的两个点在树上的路径上边的权值设为 111,其它为 000,然后树上前缀和,每次询问看两点路径上边权之和是否大于 000。
感觉和基环树做法思想相差不多,就相当于是判断询问两点路径是否经过环,但是结果是WA了3个点。
简易版代码在二楼