会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月20日
NOIP2018三校联考--电压机制(voltage)
摘要: 很容易发现与奇环和偶环有关,但是仔细想清楚和怎么用程序实现还是很难的但是我们dfs一边后,会发现能形成环的边都变成了返祖边而且这些返祖边对于答案大部分情况下都没有贡献偶环上的边都不能做出贡献,当且仅当一条边被所有奇环包含时才能做出贡献有两个性质如下:性质1:如果有超过...
阅读全文
posted @ 2018-10-20 15:51 ENESAMA
阅读(156)
评论(0)
推荐(0)
编辑
公告