最小路径覆盖。
有向图最小路径覆盖=|V| - 最大匹配数; 无向图最小路径覆盖=|V| - 最大匹配数/2。
给你顶点和顶点,求最少的
今晚在晚自习看了下黑书上的最小路径覆盖,最小路径 = n - 最大匹配边数。
开始想麻烦了, = =。。。用 FOLYD 把边都给连上了,WA掉了,去了就A了,YM啊YM。。。
最小路径覆盖。
有向图最小路径覆盖=|V| - 最大匹配数; 无向图最小路径覆盖=|V| - 最大匹配数/2。
给你顶点和顶点,求最少的
今晚在晚自习看了下黑书上的最小路径覆盖,最小路径 = n - 最大匹配边数。
开始想麻烦了, = =。。。用 FOLYD 把边都给连上了,WA掉了,去了就A了,YM啊YM。。。