启发式合并
文章平均质量分 78
Cymbals
Public void effect()
展开
-
2018 Multi-University Training Contest 10 E. TeaTree(dfs + 启发式合并)
Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now she want to test you. As we know, TeaTree is a tree and her root is node 1, she have n nodes and n-1 edge, for each node i, ...原创 2018-08-22 21:33:59 · 239 阅读 · 0 评论 -
关于没那么启发式的启发式合并写法
mark #include<bits/stdc++.h> using namespace std; const long long mod = 1e9 + 7; typedef long long ll; const int maxn = 1e5 + 5; int n, u, v, cor[maxn]; ll ans[maxn]; int id[maxn], tot; unord...原创 2019-06-03 13:47:03 · 180 阅读 · 0 评论