会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2025年2月9日
P10441 [JOISC 2024] 乒乓球 题解
摘要: Description 构造一个点数为 \(n\) 的竞赛图,满足其中三元环的个数为 \(m\)。 \(n\leq 5000\)。 Solution 首先竞赛图的三元环个数是可以根据每个点的入度/出度求的。具体地,设 \(deg_i\) 表示 \(i\) 的出度,则三元环个数为 \(\binom{n
阅读全文
posted @ 2025-02-09 11:50 下蛋爷
阅读(39)
评论(0)
推荐(0)
公告