题意： 带权无向图上的中国邮路问题：一名邮递员需要经过每条边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（2 <= N <= 15, 1 <= M <= 1000） 解析： 每条边都要至少经过一次， 如果每条边只能经过一次，那么是不是就是一个欧拉回路的问题，但无向图的欧拉 ...
分类：
其他好文 时间：
2018-10-06 17:49:02
阅读次数：
189
平行直线 题意：给出一些点，这些点两两相连成一条直线，问最多能连成多少条直线。 思路：暴力出奇迹！！记得当时比赛做这道题的时候一直依赖于板子，结果却限制了自己的思路，这得改。dfs直接暴力，但是需要将已经走过的点标记一下，用一个循环跳过已经标记的点减少dfs次数，不然得不出正确的结果，因为会出现如下 ...
分类：
其他好文 时间：
2018-10-02 22:09:02
阅读次数：
199
注意先保证距离最短，再来判断价格 邻接矩阵回朝内存 ，要用邻接表的 ...
分类：
其他好文 时间：
2018-08-20 23:24:51
阅读次数：
355
Mr. Rito Post Office 你是一个为远程邮局邮局工作的程序员。你住的地区由几个岛屿组成。每个岛屿都有一个或多个港口城镇。除此之外，还有其他城镇和村庄。为了从一个岛到另一个岛，你必须使用一艘船。陆地道路可用于绕过一个岛屿，但使用海路可能会更快。 随着近年来邮局的私有化，邮政派遣员工的人 ...
分类：
其他好文 时间：
2018-05-17 20:44:45
阅读次数：
149
https://vjudge.net/problem/Aizu-0189 题意:求某一点到其他所有点的最短路径之和，输出该点与和。 注意Floyd可以求多源最短路径，而Dijkstra只能求单源。 ...
分类：
其他好文 时间：
2018-05-03 01:00:53
阅读次数：
245
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_3_B For a given array a1,a2,a3,...,aNa1,a2,a3,...,aN of NN elements and an integer KK, fi ...
Aizu 2249 & cf 449B 1、 "Aizu 2249" 选的边肯定是最短路上的。 如果一个点有多个入度，取价值最小的。 2、 "cf 449B" 官方题解：http://codeforces.com/blog/entry/13112 ...
分类：
其他好文 时间：
2018-03-29 12:09:03
阅读次数：
137
题目链接 ：https://vjudge.net/problem/Aizu-ALDS1_5_A 穷举搜索 ...
分类：
其他好文 时间：
2018-03-10 16:11:03
阅读次数：
171
题目链接：https://vjudge.net/problem/Aizu-ALDS1_3_B ...
分类：
其他好文 时间：
2018-03-08 17:26:41
阅读次数：
263
题目链接 ： https://vjudge.net/problem/Aizu-ALDS1_3_A 注 ：刚学STL就用STL写了，STL还是很方便的 ...
分类：
其他好文 时间：
2018-03-08 02:39:44
阅读次数：
274
