1142
【题解】CF1142E - Pink Floyd
CF1142E - Pink Floyd https://www.luogu.com.cn/problem/CF1142E 粉边构成 dag 的做法显然。 然后就是不构成 dag，那么我们可以枚举没有遍历到的点求一个 dfs 生成树，dfs 生成树的性质是删掉的边只会是返祖边，返祖边连接的两个点就不 ......
CF1142D Foreigner题解
CF1142D Foreigner题解 前言： 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题，所以深入进行了理解。 参考博文：https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化： 先定义了不充分。 首先数字 $[1,9]$ ......
1142 Maximal Clique（附测试点1，3错误分析）
题目： A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a cl ......
CodeForces 1142E Pink Floyd
[洛谷传送门](https://www.luogu.com.cn/problem/CF1142E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1142/E "CF 传送门") 感觉很神奇啊，想了挺久的。 如果没有粉色边是容易 ......
「解题报告」CF1142E Pink Floyd
比较神奇的题目。 首先考虑没有粉色边怎么做。我们可以按照连通块的思路来考虑，每次合并两个连通块。发现，只要我们合并两个连通块的根，最后一定会得到一棵外向树，而这样合并最后一定能够合并成一棵外向树，于是就可以在 $n - 1$ 次询问内得到答案。 考虑有粉色边怎么做。粉色边的问题其实就是导致有一些边不 ......