fate系列的但是我只看了stay night,上面有些人物没见过不知道具体是哪一部。也可能这个是画师的同人画
m 条边的无向图判断是否能将一些边染色为白色,其它的染成黑色并且没有一个纯色的环。
V 个点那么,它要满足没有纯色的环2(V?1)(此时的情况就是白色和黑色分别構成两颗生成树)。
E≤2V?2可以变成
那么我们现在总的图都要满足条件,那对于任意一个子图当然也满足条件了我们可以这样转换:E?2V 朂大的子图,也满足
E?2V 最大的子图呢把边当成点,点当成边这就变成了最大权闭合子图问题。