import java.math.*; import java.util.*; public class Main { static int par[] = new int [200010]; static int rank[] = new int [200010]; public static void main(String[] args) { Scanner cin = new Scanner(System.in); int T = cin.nextInt(); while(T-->0){ int n = cin.nex...
关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。 技术网站地址: vmfor.com
poj1703 Find them,Catch them 【并查集】 做过一些的带权并查集,再来做所谓的“种类并查集",发现好像就顿悟了。 种类并查集与带权并查集实质上的区别并不大。 关键的区别就是种类并查集仅仅是带权并查集再弄个%取余操作而已。然后余数就表示他属于哪个种类。 这题仅仅有两个种类,也就是仅仅有0和1两种, 对于两...
题意:有两个黑帮集团,给出一些两个小弟属于不同的黑帮,询问两个小弟是否关系能确定 分析:首先直接弄两个集合是不好的,正确的做法是类似食物链的做法,关系已确定不属于同一个帮派的x 和 y 使得x 和 y + n属于同一个集合,y 和 x + n属于同一个集合,那么最后只要判断x 和 y 是否在同一个集合就可以了 ...