会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WarYan
别让生活欺骗了你!
博客园
首页
联系
管理
2020年11月23日
(NC213863)牛客小白月赛29J.克隆(欧拉序)
摘要: 题意 给你n个点m条边的无向连通图。并且给你k个分身。每个分身在一个晚上只能经过$(2 * n - k - 1) / k$个点,并且经过的相邻的两点之间必须有连边(这些点可以重复)。想知道存不存在一种方案使得每个点至少被一个分身经过。 思路 根据$2*n$和只能经过相邻的点的提示,我们想到欧拉序,在
阅读全文
posted @ 2020-11-23 20:40 waryan
阅读(83)
评论(0)
推荐(0)
编辑
公告