BZOJ-1576: [Usaco2009 Jan]安全路经Travel
Description
Description
Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题…
Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N …
Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图,编号为1~n。对于满…
Description OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association…
Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同…
Description 一共有N支球队参加这场比赛,每支球队都有一个特有的取值在1-2^30-1之间的整数编号(即:所有…
Description 有一幅n*n的方格图,n <=100,每个点上有一个值。从(1,1)出发,走到(n,n),…
Description 超级轨道包含 E (1 <= E <=150,000)条小轨道连接着V (V <…
Description 给一个有向图,然后选一条路径起点终点都为1的路径出来,有一次机会可以沿某条边逆方向走,问最多有多…