好神的一题。。一开始没想多久就看题解了QAQ。。首先我们发现，这棵树任意两个点的边一定是最小的（即所有其它这两个点的路径都比这条边大，才有可能出解）然后生成树后再算距离判断即可。。注意特判n=1.。。。。。。。。。。。。。。。。。还有出题人一点都不良心。。。说好的0#include #include...
分类：
其他好文 时间：
2014-11-03 14:18:15
阅读次数：
161
最小生成树 Prim kruskal 并查集...
分类：
其他好文 时间：
2014-11-02 09:27:56
阅读次数：
152
function re=biaoji(j,biao) %判断j点是否已被标记 l=length(biao); for i=1:l if j==biao(i) re=1; return; end end re...
分类：
其他好文 时间：
2014-10-26 19:35:05
阅读次数：
131
题意 中文
入门最小生成树 prim大法好
#include
#include
using namespace std;
const int N = 105;
int cost[N], mat[N][N], n, m, ans;
void prim()
{
memset(cost, 0x3f, sizeof(cost));
cost[1] = -1;
int cur...
分类：
其他好文 时间：
2014-10-26 18:24:22
阅读次数：
139
时间限制：0.25s空间限制：4M题意： 给出了m（#include using namespace std;const int MAXN = 211;int prim[MAXN];vector A[MAXN];int Gauss (int n, int m) { int col = 1, ...
分类：
其他好文 时间：
2014-10-24 23:38:50
阅读次数：
445
D. Design Tutorial: Inverse the Problem
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
There is an easy wa...
分类：
编程语言 时间：
2014-10-24 20:51:39
阅读次数：
225
题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个对应位置的字符不同 i与j之间的距离就是几 求连接所有卡车的最短长度 题目不是这个意思 这样理解就行了
prim啦啦啦啦
#include
#include
using namespace std;
const int N = 2005;
int cost[N], dis[N]...
分类：
其他好文 时间：
2014-10-24 20:49:34
阅读次数：
225
题意 输入n 然后输入n个数 代表连接时每个站点自身的消耗 然后输入n*n的矩阵 第i行第j列的数代表第i个站点和第j个站点之间路上的花费 链接i,j两个节点的总花费为两站点自身花费加上路上的花费 求⑩这n个站点连通的最小总花费
又是裸的最小生成树 给点的就用prim咯
#include
#include
#include
using namespace std;
const...
分类：
Web程序 时间：
2014-10-24 16:35:09
阅读次数：
360
HDU 2489 Minimal Ratio Tree (dfs+Prim最小生成树)...
分类：
其他好文 时间：
2014-10-23 20:52:25
阅读次数：
236
算法1. 图搜索（广度搜素、深度搜索）深度优先特别重要2. 排序3. 动态规划4. 匹配算法和网络流算法5. 正则表达式和字符串匹配6. 三路划分-快速排序7. 合并排序（更具扩展性，复杂度类似快速排序）8. DF/BF 搜索 （要知道使用场景）9. Prim/Kruskal（最小生成树）10. D...
分类：
其他好文 时间：
2014-10-20 17:02:54
阅读次数：
212
