摘要："蔚来杯"2022牛客暑期多校训练营3 F 原题链接 题目大意 给定一个无向图，每次询问两点x，y，求是否存在一个n的排列，使得第一个元素为x，最后一个元素为y，且排列的任意一个前缀，任意一个后缀都联通。 分析 简单分析一下就可以知道，我们对原图缩点后，看缩完点后的图是或否是一条链。 在是一条链的前 阅读全文

摘要：P2746校园网 分析 可以看出，这题就是需要先缩点。 A问的是，所有拓扑图的起点个数。那第二个呢？ 问的是，对无强连通分量的图而言，加多少条边可以使其变为强连通分量 结论：所有拓扑图起点个数为P，所有拓扑图终点个数为Q，则需要加的边数为max(P,Q) 简单证明，我们只需要将所有的拓扑图排排坐，最 阅读全文