N个点的有向图,求最少的路径,使得其覆盖全部的点。每个点属于且仅属于某一条路径。
https://www.codechef.com/problems/RECRECOV
思维转换 求最少的路径,即求选取最多的边,每条边的出点之间无重复,入点之间也无重复。
N个点的有向图,求最少的路径,使得其覆盖全部的点。每个点属于且仅属于某一条路径。
https://www.codechef.com/problems/RECRECOV
思维转换 求最少的路径,即求选取最多的边,每条边的出点之间无重复,入点之间也无重复。
转载于:https://my.oschina.net/u/2450692/blog/612991