2017年3月15日
poj 1062 昂贵的聘礼（floyd path的应用）
摘要： 题目链接：http://poj.org/problem?id=1062 题意就不解释了中问题。 这题用dfs也行。但是感觉还是floyd比较好一点主要是他们交易是有条件的交易总的等级差不能超过m 所以这时floyd中path的属性就用到了，path[i][j].MAX表示i交易到j最大等级是多少pa 阅读全文
posted @ 2017-03-15 15:45 Gealo 阅读(244) 评论(0) 推荐(0) 编辑