摘要：
今年天津赛区网络赛的一道题，比赛的时候跟强哥讨论了一下，他的思路很明确，然后就让他去写了。。。赛后偶翻了翻这个题。。。额，还不错的状态dp把。。。就是让我给写搓了。。。贡献n次wa。。。 题目是给一下点之间的花费，构成一个图（图不是很大，最多100*100）。然后指定一些必须访问的点。并且这些点上有一个先花费Di再收入Ci的过程，问能否实现访问所有这些点。。。因为指定的点数最多为15，加上1号点最多才17，所以直接用状态压缩就可以。先用floyd找出任意两点间的最小花费。然后dp[status][pos]表示当前状态为status并且最后访问的点为pos时，所有的资金数。最后找一个dp[... 阅读全文