摘要：
题目连接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1347代码：/*顶点从0开始标号，工作地点在0,家在1。 * 先用dijkstra求出顶点1到每个点的最短路径。 * 结果记录在dist[]中。 * 然后ＤＰ思想求解答案。 * ＤＦＳ搜索每一个顶点，要求这个点到1号点的距离大于前一个点到1号点的距离。 * 所谓前一个点就是从那个点搜到当前点的点。 * 每一步结果保存在ans[]中 */#include<stdio.h>#include<string.h& 阅读全文
