会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2015年9月13日
BZOJ4065 : [Cerc2012]Graphic Madness
摘要: 因为两棵树中间只有k条边,所以这些边一定要用到。对于每棵树分别考虑:如果一个点往下连着两个点,那么这个点往上的那条边一定不能用到。如果一个点往下连着一个点,那么这个点往上的那条边一定不能用到。否则一定无解。这样求出所有一定要用到的边后,如果不存在奇点且这个图是个连通图的话,那么就有解。时间复杂度$O...
阅读全文
posted @ 2015-09-13 19:15 Claris
阅读(226)
评论(0)
推荐(0)
编辑
公告