神之右大臣

摘要： 题面 首先你会发现一个性质：一个图符合条件当且仅当E<=2*V-2; 因为假设图中有2*V-2条边，为了符合条件，一定是有一颗白色生成树和一颗黑色生成树。可以看出，没有其他的情况； 那么如果再多一条边呢？显然，填在任意位置都会使任意一颗树变成基环树，导致一种颜色成环，不成立； 所以E的最大值就是2* 阅读全文