王浩泽

摘要： 题目： 这道题的思路是： 把景点之间的、起始点与景点之间的最短路径都用bfs求出来放入二维数组，数组的下标即景点的序号，数组的值表示他们的最短距离。 接下来将景点的浏览顺序做全排列，用到dfs，所有的全排列的组合求最小值。 注意： 1.dfs中需注意当完成排列时 （k2>k）计算路径总长时从起始点开 阅读全文

摘要： 题目： 这道题非常简单： 就是一道非常简单的bfs模板题思路就不多讲了，主要讲一下坑： 1.end是一个函数 2.要有一个状态变量flag来记录能不能到 3.需要用 string （其实我也不知道怎么回事char一直错） 4.改string的时候各种地方都要改。 程序： 1 #include<bit 阅读全文