摘要：
算法要素:并查集的奇妙应用 思路： 并查集求有向图最小环 tips：这道题完全可以拓展成带边权的有向图最小环，原题相当于边权为1. Code #include<bits/stdc++.h> using namespace std; const int maxn=2e5+50; int fa[maxn 阅读全文
摘要：
一个和群里大佬们不一样的做法qwq。 一道很有意思的构造题 一、算法要素：竞赛图+兰道定理+dp+dfs+一些奇怪的结论 二、前置知识： 竞赛图： 一张完全图，不过每一条边都是有向边 兰道定理： 内容： 存在一张竞赛图，其中$d_i$表示第i个点的出度，将数组$d$升序排序后， 当$1\leq i 阅读全文