坚持迟早会有收获的！！！

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 题目大意：（题目很短，所以直接复制题目了）RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XH

最近集训有三个老师降到guo

题意：给出n个数，求最大集合，这个集合要求满足：任意两个元素a，b，当a % b == 0 && a / b == k，若k是质数，则a，b不能同时在这个集合内 题解：最大独立子集问题，建一个二分图。当a的质因子等于b的质因子数+1的时候，即a，b的质因子数的奇偶性不同时，那么a，b就能建立关系。建好图后，最大独立集 = 点数 - 最大匹配。由于这题的数据两有点大，匈牙利算法应该会TLE，所以要

题意：求出图的最小生成树和次小生成树，存在三种情况，不存在最小生成树，存在最小生成树但不存在次小生成树，存在次小生成树，对应输出三种情况 题解：kruskal先求最小生成树，依次记录生成树的加入的边，再跑一次kruskal，和上一次不同的是，这次要跳过上次已经记录的边，然后看能否生成树就好了 代码 #include #include #define M 210 #define INF 0x3

题意：n个村庄用n-1条路连起来，询问m次，每次为两个村庄之间的最短路径， 题解：n-1条路连接n个点，可以知道连接后的形状为树形，m次询问后输出m个答案，所以可以用离线Tarjan算法。 代码 #include #include #define Maxn 40005 #define Maxq 205 struct node { int to; int next;