摘要：
图论 最小生成树 倍增 *题意：给出一个有n(<=1e5)个点，m(<=5e5)条无向边的图，然后有q个询问（<=1e5），每次询问两个点u，v，询问他们之间两条及其以上没有重复边的路径，如果有，那么就选出两条路径使得组成这两条路径的边的最大值最小。 阅读全文
摘要：
树形dp 分类讨论 *题意：给出一棵树和每个节点的权值，然后求两条不相交链的最大权值和。 阅读全文
摘要：
乱搞 暴力 最大公因数 *题意：给出一个环，环上有n（<=2000）个数字（<=5e7），然后将这个环分成1~n个连续序列，各个序列和之间的最大公因数。 阅读全文