摘要：
链接： http://codeforces.com/contest/459/problem/E 题意： 给出n个点,m条边的有向图，每个边有边权，求一条最长的边权上升的路径的长度。 题解： 定义dp[i]表示第i条边结尾的情况下的最长路径。 定义g[i]表示点i结尾的情况的最长路径。 对所有的边进行 阅读全文
摘要：
链接： http://codeforces.com/contest/338/problem/B 题意： 给出一棵树，给出感染物的感染范围，给出一些已经确定被感染的点，问感染物可能放置的点的个数。 题解： 定义状态dp[i]代表某个点到达离它最远的确定的感染点的距离。 然后我们首先dfs一遍，求得以1 阅读全文