http://acm.hdu.edu.cn/showproblem.php?pid=1690
很BJ的一道题,我到现在都没明白,为什么DP解不出正解,dp送了很多次wa。。。。后面建图Floyd一次AC;
以每个站为点建图,分别按照其距离建图dis[][] (为两点间的最少费用),-1 表示两站不能在一战之内直接到达;
然后Floyd直接求出所有站点见的最少费用;
代码:
http://acm.hdu.edu.cn/showproblem.php?pid=1690
很BJ的一道题,我到现在都没明白,为什么DP解不出正解,dp送了很多次wa。。。。后面建图Floyd一次AC;
以每个站为点建图,分别按照其距离建图dis[][] (为两点间的最少费用),-1 表示两站不能在一战之内直接到达;
然后Floyd直接求出所有站点见的最少费用;
代码: