菜鸟

推荐一篇并查集讲解：http://blog.csdn.net/dellaserss/article/details/7724401 如果有需要，私我题解其实就是求最大生成树（就是最大优惠额度）能省多少钱； 需要注意的是fa[0]-fa[n-1]表示N个女孩，fa[n]-fa[b+m-1]表示男孩//http://vjudge.net/contest/140540#problem/F#inclu

C - 数列有序! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2019 Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input

B - 哈密顿绕行世界问题 时间限制: 1000女士 内存限制: 32768KB 64位输入输出格式: %I64d & %I64u 提交状态实践HDU 2181 描述 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 输入 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=

依然是最小生成树问题；只不过求最小生成树中最大边；与上两篇比较一下，看看规律吧这里写代码片#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int fa[2010];//节点struct T{ int l,r; long long data;}node[10010];/

】】说白了就是求最大生成树 注意一下不连通的情况输出-1即可这里写代码片#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int fa[2000];struct T{ int r,l,data;}b[20005];int Find(int x

绝对值排序 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2020 Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组

题意很简单：就是有N个节点的带权图，让你找最小生成树；这里写代码片#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int fa[105],a[105][105];struct T{ int r,l,data;}b[5005];int Find

`主要有三个步骤 1、确定根节点root2、分解环 3 连接子树　　1明确是否有可行根节点，有随便找一个；没有：从环中招一个　　2为了操作方便，使用并查集寻找环，并将找到第一个环的任意一个节点作为根节点。　3　在确定了根节点之后，如果遇到其他可行根节点，直接连接到已确定根节点即可，就是连接子树的操作。 　　 　用t数组来prime找环，依此修改tree数组　这里写代码片#include<cst