A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra ...
分类：
其他好文 时间：
2018-06-04 00:13:11
阅读次数：
207
欲学矩阵树定理~~必先自宫~~学习 "一些行列式的姿势" 然后 "做一道例题" ...
分类：
其他好文 时间：
2018-04-19 15:41:24
阅读次数：
113
题目链接： https://vjudge.net/problem/POJ-2485 题目大意： 求最小生成树中的最大边 思路： 是稠密图，用prim更好，但是规模不大，kruskal也可以过 ...
分类：
其他好文 时间：
2018-04-05 17:36:48
阅读次数：
178
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra ...
分类：
其他好文 时间：
2018-03-10 11:47:30
阅读次数：
193
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34492 Accepted: 15570 Description The island nation of Flatopia is perfectly flat. ...
分类：
其他好文 时间：
2018-03-09 20:27:41
阅读次数：
181
spoj 104 Highways 生成树计数，matrix-tree定理的应用。 Matrix-tree定理： D为无向图G的度数矩阵（D[i][i]是i的度数，其他的为0），A为G的邻接矩阵（若u,v之间存在边，A[u][v]=A[v][u]=1）,C=D-A。 对于一个无向图G，它的生成树个数 ...
分类：
其他好文 时间：
2018-03-03 21:21:01
阅读次数：
156
Description 问题描述：链接 思路 题目很直接，容易看出建的图是一张完全图，需要求出图中最小生成树的最大边权。由于数据上界已经定死了，那么选择用静态邻接表存建图。由于图是稠密图，那么求MST的话就选择 prim 。 做完 POJ #2253 Frogger 变种Dijkstra 后再做这个 ...
分类：
其他好文 时间：
2018-02-24 20:53:11
阅读次数：
198
题目描述 In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways an ...
分类：
其他好文 时间：
2018-02-21 18:18:49
阅读次数：
170
Highways description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian ...
分类：
其他好文 时间：
2018-02-02 11:44:14
阅读次数：
127
1033. To Fill or Not to Fill (25) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car ...
分类：
其他好文 时间：
2018-01-16 18:45:33
阅读次数：
228
