题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162
【题目大意】
给你n个点的坐标，让你找到联通n个点的一种方法，保证联通的线路最短，典型的最小生成树问题。
方法一 ， 通过不断找到最小的边来找到最终结果。
Kruskal 算法
#include
#include
#include
#include
u...
分类：
编程语言 时间：
2015-08-11 16:09:50
阅读次数：
124
对于线段树的讲解此篇不再赘述，下面列出线段树应用中最常用的几种操作的代码。（具体题目未贴出，仅供有一定基础者参考代码风格）
另外，注意多组输入要写scanf("%d%d",&n,&m)!=EOF,线段树的题肯定要用c语言的输入输出，要使用字符数组，不用字符串，输入字符的时候要加getchar（）吞噬空行..
（1）单点增减，区间求和：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-09 20:51:55
阅读次数：
158
说起来，《代码大全》这本书书名实在恶俗。在我推荐给展鸿的时候，他说“雾草，这名字看着就像天朝地摊那种XX全书一类的山寨书…”是的，其实买这个书的原因就是京东买100减30，我买了10块钱的东西，凑了一下单，书到手之前还以为是代码清单，或者以前ACM模板一样的书，甚至买来的一个月里面都拿来当枕头（足足...
分类：
其他好文 时间：
2014-07-14 14:18:28
阅读次数：
177
很裸的polya，不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类：
其他好文 时间：
2014-06-27 10:46:11
阅读次数：
181
