[DFS树+线性基]BZOJ3569【DZY Loves Chinese II】题解

题目概述给出 $n$ 个点 $m$ 条无向边,有 $Q$ 个询问每次删除 $k_i$ 条边(之后还原),问图是否连通。解题报告先特判掉没删边就不连通,然后...     阅读全文
ZigZagK 2018年8月7日 21:03
0 评论 | 29 访问

[贪心+线性基]BZOJ2460(BeiJing2011)【元素】题解

题目概述有 \(n\) 种无数个的物品,每种物品带有ZZK的蒟蒻值 \(weak_i\) 和JZ的神犇值 \(strong_i\) ,你现在可以选任意个物...     阅读全文
ZigZagK 2018年3月7日 19:35
0 评论 | 14 访问