摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意:给两个图,问是否是同构图; 并查集裸题,判断一下为环为链即可; 给节点排序,初始化为1; 代码: #include<bits/stdc++.h> #define ll long long con 阅读全文
摘要:
画出来是一个树的结构,数值x越小,它在1~n中出现的次数就越多(满足单调性,二分解决),次数=以它为根节点的树的大小; 子树奇偶有序1>3>5>7,但是3和4大小不能确定,所以必须奇偶二分; 链之间的关系(l*2,r*2+1)(每一层) #include<bits/stdc++.h> using n 阅读全文