menu ZigZagK的博客

正在努力加载中QAQ

[DFS树+差分+二分图判定]BZOJ4424(Cf19E)【Fairy】题解
题目概述CF19E数据加大版。解题报告不能分治+LCT啦。由于只删除一条边所以可以大力分类讨论。先用DFS树+差分求出树边被多少个奇环覆盖以及被多少个偶环覆盖,然后:树边:如果处于所有奇环之间,...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 71 次访问
阅读全文
[DFS树+线性基]BZOJ3569【DZY Loves Chinese II】题解
题目概述给出 $n$ 个点 $m$ 条无向边,有 $Q$ 个询问每次删除 $k_i$ 条边(之后还原),问图是否连通。解题报告先特判掉没删边就不连通,然后我们建出一棵DFS树,那么图不连通说明一...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 57 次访问
阅读全文
keyboard_arrow_up