摘要：
"Luogu2792 [JSOI2008]小店购物" 重题 "bzoj4349 最小树形图" 有 $n$ 个物品，每个物品有价格 $c_i$ 和所需个数 $k_i$ ，所有物品必须恰好买 $k_i$ 个。有 $m$ 种优惠方案给出 $x,\ y,\ w$ ：若买过至少一件 $x$ 物品，则 $y$ 阅读全文
摘要：
"Luogu2860 [USACO06JAN]冗余路径Redundant Paths" 给定一个连通无向图，求至少加多少条边才能使得原图变为边双连通分量 $1\leq n\leq5000,\ n 1\leq m\leq10^4$ tarjan 边双无疑不用考虑，于是就可以边双缩点成一棵树 令现在要连 阅读全文
摘要：
"CF962F Simple Cycles Edges" 给定一个连通无向图，求有多少条边仅被包含在一个简单环内并输出 $n,\ m\leq10^5$ tarjan 首先，一个连通块是一个环，当且仅当该连通块的 点数=边数 可以发现，如果两个环仅由一个公共点连接，那么这两个环互不影响，即点双两两互不 阅读全文