LouZhang

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4334这题开始做的时候，不是O(n^2)*O(logn^3) MLE就是O(n^3)*O(logn^2) TLE了后来看解题报告都没看懂幽幽子大神给我讲了下，真的是恍然大悟啊while(j < cnt1 && k >= 0){ if(f[j] + g[k] == -tmp){ flag = 1; break; } if(f[j] + g[k] < 0 - tmp) j ++; else k --;}对于这一段，开始用最小的加最大的，如果和小于要查找的... 阅读全文

摘要： 昨天总结MST的模板，也写的差不多了吧总之两种方法，kruskal和prim麻烦的可能就是生成MST的唯一性的判定原理很简单，先找MST，然后枚举MST上每条边，方法是删除该边再找MST，如果能找到MST并且权值等于第一次找到的，就不唯一了http://poj.org/problem?id=1679# include <iostream># include <cstdio># include <algorithm># include <cstring>using namespace std;//先求出最小生成树，然后删除这棵树上的每条边求MST， 阅读全文