mst
三级头不怕通
这个作者很懒,什么都没留下…
展开
-
Codeforces 959E. Mahmoud and Ehab and the xor-MST 思路:找规律题,时间复杂度O(log(n))
https://www.cnblogs.com/zhangjiuding/p/8922380.html 题目: 解题思路 这题就是0,1,2...n-1总共n个数字形成的最小生成树。我们可以发现,一个数字k与比它小的数字形成的异或值,一定可以取到k与所有正整数形成的异或值的最小值。要计算n个数字的情况我们可以通过n-1个数字的情况得来,意为前n-1个数字的...转载 2018-07-20 02:12:10 · 105 阅读 · 0 评论 -
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) E. Bear and Forgotten Tree 2 bfs set 反图的生成树 快速连通块
老规矩,抄一波QSC,自己的写在后面 E. Bear and Forgotten Tree 2题目连接:http://www.codeforces.com/contest/653/problem/EDescriptionA tree is a connected undirected graph consisting of n vertices and n - 1 e...转载 2018-09-20 03:42:09 · 211 阅读 · 0 评论