摘要：最小生成树变形将边倒序排列，从大的边开始遍历，如果查的时候发现两个连通分量都具有危险点，那么该边该删；否则将两个连通分量并成一个连通分量。照着书上的模板打，因为将i,j定义成了全局变量，所以出现了bug.TLE了多次。改正后AC，附AC代码：View Code #include <iostream>#include <string.h>#include <stdio.h>#include <math.h>#include <stdlib.h>#include <algorithm>using namespace std;# 阅读全文

摘要：写的好累啊，还没有AC，应该是卡精度了，悲剧，再想想吧。Wrong Answer#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>using namespace std;#define zero(x) ((x>0? x:-x)<1e-15)int const MAXN = 1010;double a[MAXN][MAXN];double b[MAXN][MAXN];int g[505][505];int n,m;double R;struc 阅读全文

摘要：发现一个总结的很好的台湾同学的生成树学习笔记：http://www.csie.ntnu.edu.tw/~u91029/SpanningTree.html不知道这个台湾同学是谁，但是好像极其厉害，附博客：http://www.csie.ntnu.edu.tw/~u91029/还有这个同学编纂的<台湾师范大学ACM算法入门教程(繁体)>http://acm.nudt.edu.cn/~twcourse/终于知道楼教主为什么去facebook了，因为他连续2011,2012两年获得Facebook Hacker Cup第三。SPOJ-104：无向图生成树计数模板题104. Highways 阅读全文