陶醉钢笔

文章
4
资源
0
加入时间
2年10月17天

[Codeforces VK Cup 2016 - Round 2][矩阵树定理][高斯消元][骗(满)分]G. Little Artem and Graph

首先暴力上矩阵树定理加高斯消元是要T的 因为k+1~n的每个点只会向比它小的点连边,那么倒消元,每个方程就只要消最多k个元,这样复杂度就很小了……不过这种做法被Manchery叉掉了……所以只能加个骗分的标签#include <cstdio>#include <iostream>#include <algorithm>#include <map>#define N 10010#defin