摘要：
其实就是以dfs的顺序进行背包处理. 想了快一天，终于1A了， 但是虽然过了，但是心里还是有点虚,可能对背包的原理没有透彻掌握，所以宏观上看是可行的，但是一想到一步一步的具体转移时又会觉得很混乱. 一、首先这种题要做的是确定状态， 每个结点要记录什么状态 ？ 这题根据题意要记录的是 1. 从这个结点u开始不到达u以上的结点但是最后回到u结点经过的最大权 记为dp[u][k] 2.从这个结点u开始不到达u以上的结点最后不必回到u经过的最大权 记为dp1[u][k]二、有了这两个条件就可以进行状态转移了。 假设当前结点为u， u的子结点为 vi那么从u结点出发最后回到u结点的所有情况为 dp1[. 阅读全文
摘要：
用了#include <sstream> 来处理前面的数据，太好用了其他的就是用类似tarjan的算法来求割点.NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:7537Accepted:3546DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . N 阅读全文
摘要：
狠狠的复杂度 n*n*n*n*m 。。。 你是在开玩笑嘛。。求最小割集的办法，枚举两个不相邻的点分别作为源点和汇点， 看流过的流量为多少， 为了体现一个点只能用一次所有每个点要拆成两个点Cable TV NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:3424Accepted:1593DescriptionThe interconnection of the relays in a cable TV network is bi-directional. The network is connected if there 阅读全文