摘要：
花了一天半的时间，才把这道题ac= =确实是道好题，好久没敲这么长的code了，尤其是最后的判定，各种销魂啊~题目中给出的条件最值得关注的就是：每个点最多只能在一个环内->原图是由一个个边连通分量以树形连接组成的->做无向图缩点后，得到的是一个树形结构。题目要求：u->v，必须经过p，且不能重复经过同一个点，即在树上从u到v做一笔画。开始先想到汉密尔顿迹，不过那是走全部点的。利用已获得的树形结构，通过lca来判断p，这就是一个合理的作法。注意：由于是任意建树，p不一定是u，v的lca，纠结了好久才想出了一个方法:x=lca(u,v)，然后遍历v->x，u->x两条 阅读全文
