- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 2023ICPC网络赛第一场 G.Spanning Tree
需要注意的是一棵根节点的父亲是否在另一棵子树中存在,若不存在则输出0,因此需要维护一个数组表示该结点的父亲,合并两棵子树等同于连接两棵子树的根节点,每次合并,答案乘以。这题卡log,O(nlogn)的启发式合并可能过不了。并查集需要按深度进行合并。
2023-09-18 13:30:23 444 1
Linux li mian de wen jian
zhe ge shi linux li mian de wen jian you yu mei you zhong wen shu ru fa suo yi zhi neng da ying wen
2014-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人