摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2456题目大意:给出两个数a,b(a#include#includeconst int MAXN=10000... 阅读全文
摘要:
http://poj.org/problem?id=1679题目大意:给你一些点,判断MST(最小生成树)是否唯一。思路:以前做过这题,不过写的是O(n^3)的,今天学了一招O(n^2)的,哈哈~方法一:首先先建立MST,然后把这个MST的边一个个尝试不使用,构建另外一颗MST,然后判断权值是否相等... 阅读全文
摘要:
LA:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714HDU:http://acm.hdu.edu.cn/showproblem.ph... 阅读全文