会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
源曲明
AFO
首页
新随笔
联系
订阅
管理
2020年5月14日
2020集训队作业板刷记录(三)
摘要: AGC025E 传送门 不会 首先大胆猜测答案是$\sum \min(2,c_i)$,其中$c_i$表示第$i$条边被经过的次数 我们每次选择一个度数为$1$的点,如果没有经过它的路径就直接过,如果只有一条那么我们可以随便定向,直接把这条路径缩到与它相连的另一个点就行了,如果有两条及以上,我们先任取
阅读全文
posted @ 2020-05-14 17:21 源曲明
阅读(379)
评论(1)
推荐(0)
编辑
公告