官方解题报告:http://blog.sina.com.cn/s/blog_6bddecdc0102v01l.html A simple brute force problem. http://acm.hdu.edu.cn/showproblem.php?pid=4971 有n个项目,m个问题,解决某个项目会需要解决一些问题,解决项目挣钱,解决问题花钱,某些问题解决之前需解决其他问题.a之前要做b,b之前要做a,也就是会出现环,需要先缩点,参考有向图强连通分量缩点.对于缩点之后的图,参考最大权闭…