2022年7月24日
"蔚来杯"2022牛客暑期多校训练营1 J Serval and Essay
摘要： 启发式合并 对于任意入度为1的点，选择它的前驱进行染色一定优于对它本身染色，于是将这两点进行合并（_Merge部分） 合并的方向由两个点的出度决定，由出度小的点向出度大的点进行合并（这样最多只有n/2条要合并的边） 合并的过程中，可能会出现入度变为1的点，进行类似深搜的操作即可 #include<b 阅读全文
posted @ 2022-07-24 21:45 xhy666 阅读(73) 评论(3) 推荐(0)