随笔分类 - 染色

摘要：传送门题意: n个数，m个限制条件，每个限制条件给出三个数x, y, w，前两个代表下标，

a_x ^ a_y = w

$a_x ^ a_y = w$ , 然后满足这m个条件的n个数的最小的和是多少思路: 就先用并查集对这些数进行初步的分类，在同一个并查集中的数字才有关联，而且违法情况也只可能出现在同一个并查集中的数字出现矛盾阅读全文

posted @ 2022-11-08 23:25 YUGUOTIANQING 阅读(63) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING