2018年4月14日
圆桌骑士
摘要： 链接：https://vjudge.net/contest/141787#problem/A 题解： 首先可以证明出 在一个点双联通分量里，如果有奇环，那么所有点都不满足 然后就是求点双联通了 代码： 阅读全文
posted @ 2018-04-14 21:23 尹吴潇 阅读(214) 评论(0) 推荐(0) 编辑
[HNOI2012]矿场搭建
摘要： 题解： 首先显然这是要缩点的 缩点双 直接对割点之间的联通块判断一下连着几个割点 连0个 cnt*（cnt-1）/2 连1个 cnt 连2个 0 代码： 阅读全文
posted @ 2018-04-14 14:23 尹吴潇 阅读(174) 评论(0) 推荐(0) 编辑