会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
heyujun
自己选择的路,跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2019年10月14日
【BZOJ2095】[Poi2010]Bridges
摘要: 【BZOJ2095】[Poi2010]Bridges 题面 "darkbzoj" 题解 首先可以想到二分答案,那么我们就是要求我们新图中给所有边定向是否存在欧拉回路。 而有向图存在欧拉回路的充要条件为所有顶点的入度等于出度且该图是连通图,我们考虑在这一点上做文章。 令一个点的入度减出度表示一个点的度
阅读全文
posted @ 2019-10-14 22:35 heyujun
阅读(240)
评论(0)
推荐(0)
编辑
公告