2021年1月22日
拟阵交
摘要： 维护共同的独立集I，每次更新一个元素 对于(x,y)x属于I y不属于I，若把x换成y是I1的独立集就连x->y，若把x换成y是I2的独立集连y->x 接着找到所有未加且加上后是I1/I2独立集的集合X1X2，如果X1∩X2不为空就更新一个 否则找到一条X1->X2的最短路（一定要是最短路，否则会错 阅读全文
posted @ 2021-01-22 18:38 gmh77 阅读(168) 评论(0) 推荐(2) 编辑