- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人