拟阵交

维护共同的独立集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 @   gmh77  阅读(187)  评论(0)  编辑  收藏  举报
编辑推荐：
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示
AI IDE Trae