摘要：
LCT. 将边按a从小到大排序后不断往进加，出现环就把b最大的边去除掉。 lct中边也要单独建一个节点保存边权。 #include #include #include using namespace std; const int maxn = 200000 + 10; const int maxm = 800000 + 10; const int inf = 0x7f7f7f7f; ... 阅读全文
摘要：
高精度+排列组合。 如果计算老师能挨在一起的情况 有 (n+2)! * A(n+3,m) 老师一定挨宰一起的情况 有 2*(n+1)!*A(n+2,m)。 相减就是答案。 #include #include #include using namespace std; const int maxn = 3000; const int mod = 10000; struct bigin... 阅读全文