摘要：
这个题目的写法有很多，用二分图染色也可以写，思路很好想，这里我们用关于并查集的两种写法来做。 题目大意：输入x,y表示x和y交配，然后判断是否有同性恋。 1 带权并查集： 我们可以用边的权值来表示一种关系，比如说 我们可以设权值为1，假如A和B发生关系，B和C发生关系，那么C到A的距离就是2，如果A 阅读全文
|
摘要：
这个题目的写法有很多，用二分图染色也可以写，思路很好想，这里我们用关于并查集的两种写法来做。 题目大意：输入x,y表示x和y交配，然后判断是否有同性恋。 1 带权并查集： 我们可以用边的权值来表示一种关系，比如说 我们可以设权值为1，假如A和B发生关系，B和C发生关系，那么C到A的距离就是2，如果A 阅读全文
摘要：
题目大意：有一个区间，长度为n，然后跟着m个子区间，每个字区间的格式为x,y,z表示[x,y]的和为z。如果当前区间和与前面的区间和发生冲突，当前区间和会被判错，问：有多少个区间和会被判错。 题解：x,y,z表示从x开始到y的所有数字的和，那么x-1就表示从(x-1,y]的区间和。我们可以对区间的左 阅读全文
|