摘要: 维护共同的独立集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 阅读(135) 评论(0) 推荐(2) 编辑