摘要: 【题目链接】https://codeforces.com/contest/1264/problem/E 【题解】 考虑三元环的数量如何计算。 由于是完全有向图(即竞赛图),分别考虑每三个点会不会构成三元环。 不难发现,三个点若不构成三元环一定存在且仅存在一个点出度为 $2$(入度同理)。 因此考虑计 阅读全文
posted @ 2020-01-31 16:12 DTOI_RSY 阅读(218) 评论(0) 推荐(0) 编辑