题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 Problem Description There are n houses in the village and some bidirectional roads connecting them ...
分类：
其他好文 时间：
2017-05-21 09:59:42
阅读次数：
242
It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tr ...
分类：
其他好文 时间：
2017-05-20 22:34:40
阅读次数：
237
近期一次pat考试中的最后一题。事实上玩算法这东西就像打魔兽。不能光有思想上的高度，微操必须实打实。就这么个迪杰斯特拉算法。多少教科书上都讲烂了。可是现场又有多少人是敲对的呢？不能光停留在理解上。必须能用自己的方式表达出来才算过关。 题目: 1087. All Roads Lead to Rome ...
分类：
其他好文 时间：
2017-05-15 19:46:36
阅读次数：
233
A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run o ...
分类：
其他好文 时间：
2017-05-14 10:25:33
阅读次数：
133
来源：http://www.cvchina.info/2011/09/05/matrix-factorization-jungle/ 美帝的有心人士收集了市面上的矩阵分解的差点儿全部算法和应用。因为源地址在某神奇物质之外，特转载过来，源地址 Matrix Decompositions has a l ...
分类：
移动开发 时间：
2017-05-13 20:00:21
阅读次数：
274
A. Asphalting Roads(模拟) City X consists of n vertical and n horizontal infinite roads, forming n?×?n intersections. Roads (both vertical and horizonta ...
分类：
其他好文 时间：
2017-05-08 21:59:49
阅读次数：
194
Constructing Roads Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can ...
分类：
其他好文 时间：
2017-05-08 10:10:02
阅读次数：
203
Constructing Roads 这道题很水，就是一个裸的最小生成树，最不过把已经连接的节点的值再设为0。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #define N 1010 4 int dis[N][N],minn[N],n,m,a,b; 5 ...
分类：
其他好文 时间：
2017-05-07 21:58:58
阅读次数：
104
最小生成树问题。 Kruskal。假设已经有边就合并。 然后找最小。没有坑点。 G++ AC。 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<queue> #include<map> # ...
分类：
其他好文 时间：
2017-05-07 21:15:09
阅读次数：
139
题目链接：点击打开链接 题目大意：有n个点。m条有向边，经过边须要一个花费，a b c p q代表 a到b的一条道路，假设经过这条边之前经过c点，那么须要p的花费，否则须要q的花费。问从1点到n点的最小花费。 方法1、每条边可能会经过多次，每一个点也能够经过多次，这样就没有了边界不能直接进行dfs， ...
分类：
其他好文 时间：
2017-05-07 13:59:18
阅读次数：
198
