摘要：
题目链接：http://poj.org/problem?id=2531题目意思：将 n 个点分成两个部分A和B（也就是两个子集啦）， 使得子集和最大（一定很难理解吧，呵呵）。举个例子吧，对于样例，最佳的分法就是把点2分为一个子集，另一个子集理所当然就是1、3了。 2-1 的权值是50，2-3的权值是... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1724题目意思：给出一个含有N个点（编号从1~N）、R条边的有向图。Bob 有 K 那么多的金钱，需要找一条从顶点1到顶点N的路径（每条边需要一定的花费），前提是这个总花费 2 #include 3 #include 4 usin... 阅读全文