问问这张动漫美女的图出处

fate系列的但是我只看了stay night,上面有些人物没见过不知道具体是哪一部。也可能这个是画师的同人画

m 条边的无向图判断是否能将一些边染色为白色,其它的染成黑色并且没有一个纯色的环。

V 个点那么,它要满足没有纯色的环 2(V?1)(此时的情况就是白色和黑色分别構成两颗生成树)。

E2V?2可以变成

那么我们现在总的图都要满足条件,那对于任意一个子图当然也满足条件了我们可以这样转换: E?2V 朂大的子图,也满足

E?2V 最大的子图呢把边当成点,点当成边这就变成了最大权闭合子图问题。

参考资料

 

随机推荐