“蔚来杯“2022牛客暑期多校训练营3 F.Fief (点双联通分量） 我们对其进行点双缩点如果图不连通或者某个点属于三个连通分量或者某个连通分量的里的点链接了三个连通分量手玩一下显然不可以我们只有在缩点后在链两端的才可以。给定一个无向图，每次询问两点x,y，求是否存在一个n的排列，使得第一个元素为x，最后一个元素为y，且排列的任意一个前缀、任意一个后缀都连通。...... 图论 2024-09-05 142 点赞 2 评论 215 浏览
