- 博客(3)
- 收藏
- 关注
原创 poj1724 ROADS 解题报告
这题有很多种做法,我是无脑深搜 63MS题意大致是 :图中每条边有权值L,花费T。给定最大花费K。在K限定内求出从1—>N的最短路。做法: 一个一个点搜,当前状态花费已超过K或累计距离一超过最优解,跳出还有就是记录每个点搜到时的花费和距离 , 搜到这个点时,如果 累计花费超过 并且累计距离超过这个点的最优解,跳出
2015-01-16 13:44:12 801
原创 POJ3411 Paid Roads 解题报告
这题参考了他人的题解这题是DFS ,因为路径有要求如果经过某个点,费用不一样,所以有可能多次经过同一点,数据是10条边,所以最多可以经过一个点5次(不是一些题解中说的3次)如图,目标点是E,但是为了求最小费用,要经过F点5次,所以当一个点经过次数大于5次时,代表出现环,退出dfs#include#include#includeusing namespace std
2015-01-15 13:53:58 762
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人