HDU - 3861 The King’s Problem(强连通份量+最小路径覆盖)

题目大意：给出一张有向图，要求你将这些点进行划分，划分依据以下 1.若是两个点互相可达，那么这两个点必须在一个集合中 2.同一个集合中任意两个点u,v要知足，要么u能到达v，要么v能到达u 3.一个点只能被划分到一个集合node 问最少能划分红几个点集web 解题思路：首先先求出全部的强连通份量，知足条件1 知足条件2，3的话，就要求出最小路径覆盖 因此能够将全部的强连通份量进行缩点，桥做为链接，

>>阅读原文<<