很久没有写图论了。
题意：一张图，每次给出一个点对求是否存在以这个s1为首s2为尾的排列使得对于任意的i(1<=i<=n-1)
1~i i+1~n分别各自联通。
先考虑一些特殊情况这样可以使得思考总保持在一个特定情况下。
1 图不连通 一定不行。
2 整张图只有两个点一定可以
思考题目中的条件 和割点有关。
那么容易想到如果整张图没有割点 那么一定可以。但实际上这个东西也许要特殊构造没有那么显然的可以证明。
3 无割点一定可以。
一般的我们考虑正常的图，考虑求完割点后缩点，如果此时图不是一条链即存在度数大于3的点 那从s1总会到达这个点 那么s2就一定过不去其他某个分支。
那么不是链的情况就可以被判掉了
再考虑如果某个点事割点也一定不行。
再考虑s1,s2一定需要在链的两端就做完了。
缩点是指若干个点双联通分量+割点形成的图。
标签：缩点,s2,s1,多校,割点,牛客,2022,一定,考虑 From： https://www.cnblogs.com/chdy/p/16973688.html