首页 > TAG信息列表 > CF1033E
CF1033E 做题体验
题目链接 这题看上去一脸不可做,对,我看什么题都不可做。。。 然后瞄一眼题解,发现一个小 \(\tt Trick\) : 判定二分图可以先拉出一个生成树,対生成树进行染色然后看相同颜色内有没有连边。 所以现在的第一步是拉出一个生成树。 首先,我们先把题目中要求的交互函数写出来,我用一个 \(\ttCF1033E 做题体验
题目链接 这题看上去一脸不可做,对,我看什么题都不可做。。。 然后瞄一眼题解,发现一个小 \(\tt Trick\) : 判定二分图可以先拉出一个生成树,対生成树进行染色然后看相同颜色内有没有连边。 所以现在的第一步是拉出一个生成树。 首先,我们先把题目中要求的交互函数写出来,我用一个 \(\tt