BZOJ-2654: tree

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题…

BZOJ-4715: 囚人的旋律

Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图,编号为1~n。对于满…

BZOJ-1190: [HNOI2007]梦幻岛宝珠

Description 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值…

BZOJ-3772: 精神污染

Description 统计树上一些路径互相包含的对数。点数<=100000 路径条数<=100000 所以…