摘要:
这场很水,但是出题太慢了。。。怠惰啊。。。 C. Fly http://codeforces.com/contest/1011/problem/C 题意:宇宙之旅,途经n个星球,起飞、降落都需要燃烧燃料,火箭为m,在星球i上起飞每消耗1t燃料可以驱动a[i]重量的火箭, 降落是b[i],求解完成本次 阅读全文
摘要:
1003 Cover(hdu 6311) http://acm.hdu.edu.cn/showproblem.php?pid=6311 题意:给你一个无向非连通图(王的北疆),要求每个士兵守卫(覆盖)一条路径(空守哨站QAQ),最少需要多少个士兵?每个士兵守卫的疆域(路径)是? 即给你一个图,问你最 阅读全文