2018年9月6日
[树直径] [POJ] CowMarathon
摘要： 时间复杂度超高#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-09-06 20:58 张浦 阅读(82) 评论(0) 推荐(0) 编辑
[暴搜] 树直径
摘要： 无向无环图 求最远两元素距离 暴力搜索 1.任取点穷举最远 2.得点再穷举最远 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include < 阅读全文
posted @ 2018-09-06 20:21 张浦 阅读(88) 评论(0) 推荐(0) 编辑
[模板] 最小生成树
摘要： 1. 克鲁斯卡尔 适合边稠密情况 按边排序从小至大纳入集合 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #i 阅读全文
posted @ 2018-09-06 17:08 张浦 阅读(80) 评论(0) 推荐(0) 编辑