摘要：
[BZOJ 2654]tree(陈立杰) Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 阅读全文
摘要：
[USACO07NOV]牛继电器Cow Relays 题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 1 阅读全文
摘要：
[USACO13DEC]假期计划（黄金）Vacation Planning (gold) 题目描述 Air Bovinia operates flights connecting the N farms that the cows live on (1 <= N <= 20,000). As wit 阅读全文
摘要：
点权生成树(gentree) 题目背景 Awson是某国际学校信竞组的一只菜鸡。终于弄明白边权最小生成树后，然而又被大神嘲笑了。大神深邃的眼光中透露了些睿智，说道：“你会求点权最小生成树么？”Awson不屑的说道：“不会。但我有办法。”于是他找到了你，请你帮他解决这个问题。 题目描述 给你一个有向连 阅读全文
摘要：
洪水(flood) 题目背景 Awson是某国际学校信竞组的一只菜鸡。今年，该市发生了千年难遇的洪水。被监禁在学校的Awson不甘怠堕，想将自己投入到公益服务事业中去。这天，他偷了H老师的小电驴，偷偷地溜出校。 题目描述 他观察了一下整个城市的概况，发现学校校门所在地的坐标为（X，Y）。城市共有不超 阅读全文