正解:构造 解题报告: 传送门传送门! 这题psj讲了俩做法,一个是最常见的解法,还一种还不知道484对的QAQ 然后先把psj讲的不知正确性的做法港下QwQ 大概就是说,第一个图,先把底给染完 然后对于所有的要染色的点一直往下拓展直到联通 然后对另一个图先取反一波然后加上原图 听起来似乎挺正确 显然重合部分是原图 而且似乎确实是联通的? 好神仙啊orzorz 我有时间打下补上代码QAQ 然后再把比较常见的那个给说了QwQ 这种解法就是,比较难想(,,,也可能是我比较菜QAQ 但是知道辽这种解法…