2018年3月6日
Codeforces 469 D. Two Sets (并查集)
摘要： 题目链接：Two Sets 题意: 有n个数，要分成A、B两组，要求如果x∈A则a-x∈A，如果x∈B则b-x∈B，问是否存在一种符合要求的分法。 题解： 并查集，先增加两个点表示A和B集合的根，对于一个数x，如果a-x存在就把x和a-x放一起，否则就将x和B的根相连，如果b-x存在就把x和b-x放 阅读全文
posted @ 2018-03-06 19:41 会打架的程序员不是好客服 阅读(285) 评论(0) 推荐(0) 编辑