watersail

摘要： 题目链接 考场上感觉就是网络流，可惜建不出模 最大权值闭合子图模型 最小割的本质其实是点的划分，连接两个集合的点的边构成割集；在本题中，这恰好对应了点的选择与否 首先强制将所有“狂欢猫”安排在第一棵树上，简化问题，再考虑将其【替换】到第二棵树上 你希望建立【i和j都选可以推出k】的模型，虽然没有办法 阅读全文

摘要： 题目链接 很难维护两个集合中各取一个数能得到的gcd的最大值；事实上，相信你自己，就是“不可做” 转换视角，从倍数的角度出发，考虑从大到小枚举答案，任意边的答案只会被更新一次，用【并查集】维护已经被处理好的边将n个孤立的节点逐渐连接成树的过程，根节点代表了当前集合中还未被处理的那条边 点击查看代码 阅读全文