首页 > TAG信息列表 > P4320
【luogu P4320】道路相遇（圆方树）
道路相遇 题目链接：luogu P4320 题目大意 给你一个无向连通图，无重边自环，然后每次给你两点，问你有多少个点是两点间路径必有的。 思路 圆方树pre模板题？ 圆方树怎么做这里不说，看铁人两项的博客。 那我们知道圆方树的性质就是圆点方点是固定的，而且圆点是原图的点。 那代表着圆点的数量【luogu P4320】道路相遇（圆方树）
道路相遇 题目链接：luogu P4320 题目大意 给你一个无向连通图，无重边自环，然后每次给你两点，问你有多少个点是两点间路径必有的。 思路 圆方树pre模板题？ 圆方树怎么做这里不说，看铁人两项的博客。 那我们知道圆方树的性质就是圆点方点是固定的，而且圆点是原图的点。 那代表着圆点的数量