首页 > TAG信息列表 > 1715D
D. 2+ doors（构造 二分图） CF 1715D
题目： 现在有一个长度为n的序列待构造，给出m对关系\(i, j,x\)，表示\(a_i|a_j=x\)，请在满足这m对关系的情况下构造出的最小字典序的序列。 分析： 每当我们看到最小字典序的时候，基本都是贪心的思想。本题可以知道，我们要让序列前面的数尽可能的小。对于他给出的关系，需要按位来考虑，但D. 2+ doors（构造 二分图） CF 1715D
题目： 现在有一个长度为n的序列待构造，给出m对关系\(i, j,x\)，表示\(a_i|a_j=x\)，请在满足这m对关系的情况下构造出的最小字典序的序列。 分析： 每当我们看到最小字典序的时候，基本都是贪心的思想。本题可以知道，我们要让序列前面的数尽可能的小。对于他给出的关系，需要按位来考虑，但