艾特玖

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

摘要： Codeforces Round #812 (Div. 2) D. Tournament Countdown 分析 头晕脑胀的，时间复杂度算错了。 我们只要发现，四个中询问两个就可以确定哪两个一定不是冠军 我们，对于四个返回的情况一个个讨论。为方便讨论，我们将四个询问的位置定位$x_0,x_1,x_ 阅读全文