牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

省选模拟52 题解

A. 图两个二分图，可以直接对应出一个四分图来。第二个操作要求连通性，所以可以考虑先生成一棵树，这棵树显然是二分图。对于剩下的边，考虑是否形成二分图。如果能够形成，那么可以对应出合法的四分图。如果不能，那么说明剩下的边中存在奇环。因为树边已经连通了，所以这个奇环是合法解。 ...

交互构造题 dp

2020-03-22

0 334