zltzlt

摘要： 洛谷传送门 AtCoder 传送门 太厉害了！！！！！！ 首先竞赛图有个性质，若存在环则一定存在三元环。 先把 DAG 的情况（一条链）特判了。然后缩点。发现非链底的部分不能存在大小 \(> 1\) 的 SCC。所以枚举非链底的部分有多少点，转化为 SCC 的情况。 发现对于任意点（设为 \(1\) 阅读全文