摘要：
题意 已知有 \(n\) 个物品，每个物品有三个属性 \(a_i, b_i, c_i\)。所有物品可以分成 \(x, y\) 两类，分别有 \(n_1, n_2\) 张。如果两个不同类物品满足至多有一项属性的值互质，则这两个物品可以配对，每个物品至多配对一次。试求匹配次数的最大值。 \(n1, n2 阅读全文
摘要：
题意 P3623 [APIO2008]免费道路 给出一个包含 \(n\) 个顶点和 \(m\) 条无向边的无向图。已知边有 \(0\) 和 \(1\) 两种类型，试求原图的一棵生成树，使得其恰好包含 \(k\) 条类型 \(0\) 的边。若不存在满足条件的生成树则输出 no solution \(1 阅读全文