2022年10月6日
CF41E 3-cycles 题解
摘要： 题意：构造一张点数为 $n$ 的没有三元环的连通无向图，最大化边数。 思路 我们知道，二分图不存在长度为奇数的环。考虑造一张完全二分图 $K_{x,y}$，此时边数为 $xy$。 问题转化为已知 $x+y=n$，最大化 $xy$。 $$ \begin{aligned} &xy\\ =&x(n-x)\ 阅读全文
posted @ 2022-10-06 11:00 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑