2015年6月6日
HDU 4971 - A simple brute force problem【最大权闭合图】
摘要： 有n（20）个工程，完成每个工程获得收益是p[i]，m（50）个需要解决的难题，解决每个难题花费是c[i]要完成第i个工程，需要先解决ki个问题，具体哪些问题，输入会给出每个难题之间可能有依赖关系，比如i->j就是解决问题j需要实现解决问题i。（题目描述有问题，但是按照样例来看，是前后说反了，也就是... 阅读全文
posted @ 2015-06-06 23:59 zhyfzy 阅读(188) 评论(0) 推荐(0) 编辑