摘要：gym 101081F 题意：给出一个无向图，定义一条路径的价值为 这条路径上最大的边权值。 有 Q 个询问，每次询问两个点间所有路径价值的最小值。 tags： 最小生成树的应用。 最小瓶颈路 ：给定一个加权无向图，并给定无向图中两个结点u和v，求u到v的一条路径，使得路径上边的最大权值最小。 所有 阅读全文

摘要：1208: [HNOI2004]宠物收养所 tags：写set直接过了，但这题好像还是treap和splay的模板题，不会，留坑待补。 // set #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STAC 阅读全文

摘要：LightOJ 1094 题意：给出一棵树求直径。 总结：搜两次即可。先任意找一个点为根找到离它最远的点，再以这个点为根找离它最远的距离。 // LightOJ-1094 #include<iostream> #include<cstdio> #include<cstdlib> #include<a 阅读全文

摘要：POJ 1741 题意：求一棵树中点对<=k的数量。 总结：点分治，搞不太懂。。大概敲了一遍 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<st 阅读全文

摘要：1、HDU 1710 Binary Tree Traversals 2、链接：http://acm.hust.edu.cn/vjudge/problem/33792 3、总结：记录下根结点，再拆分左右子树，一直搜下去。感觉像dfs。 题意：二叉树，输入前、中序求后序。 (1)建立出一颗二叉树，更直观 阅读全文