会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年4月14日
圆桌骑士
摘要: 链接:https://vjudge.net/contest/141787#problem/A 题解: 首先可以证明出 在一个点双联通分量里,如果有奇环,那么所有点都不满足 然后就是求点双联通了 代码:
阅读全文
posted @ 2018-04-14 21:23 尹吴潇
阅读(219)
评论(0)
推荐(0)
编辑
[HNOI2012]矿场搭建
摘要: 题解: 首先显然这是要缩点的 缩点双 直接对割点之间的联通块判断一下连着几个割点 连0个 cnt*(cnt-1)/2 连1个 cnt 连2个 0 代码:
阅读全文
posted @ 2018-04-14 14:23 尹吴潇
阅读(178)
评论(0)
推荐(0)
编辑
公告