AC_Von

摘要： 去你妹的并查集，没纠结死我！按速度排序，然后枚举所有的路，知道find(start) == find(end)结束。然后用最大值减去最小值，求其差，取差最小。Code：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int N = 1024;const int inf = 0x6fffffff;class node {public: int x, y, 阅读全文

摘要： 一牛人说：母函数就是把费脑筋的事转换成多项式计算。好吧，我承认母函数用好的话确实很神奇，比如说这个题。可以把n看成无限个可取用的1，2，3，4，5，，，m这些数组成的。然后就是可以写成母函数的形式G(X) = (1 + X^1 + X^2 + X^3 + ...)(1 + X^2 + X^4 + X^6 + ...)(1 + X^3 + X^6 + ...)...然后就是模拟多项式的计算过程。输入的n是多少就计算到几阶，得到的X^n项的系数就是可能的情况数。My Code：#include <iostream>#include <cstdio>#include < 阅读全文