BZOJ-2654: tree

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

BZOJ-4715: 囚人的旋律

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

BZOJ-1098: [POI2007]办公楼biu

Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同…

BZOj-3943: [Usaco2015 Feb]SuperBull

Description 一共有N支球队参加这场比赛,每支球队都有一个特有的取值在1-2^30-1之间的整数编号(即:所有…