poj 3272——Cow Traffic——树形dp

题目连接:html http://poj.org/problem?id=3272 ios 题目大意:数组 给定一张有向图,以度数为0的点为起点,以n号点为终点,求通过的边中最频繁的边被通过的次数。spa 解题思路:code 开始的时候看错了题目,觉得是求起点到终点的全部的路径数目,主要是被Hint坑了。htm 后来看了下别人讲的题目意思,就比较容易。string 个人作法以下:it 定义了两个数组
相关文章
相关标签/搜索