摘要： 给出一个 n 个点的有向图，找若干个圈，是的每个结点恰好属于一个圈。要求总长度尽量小。 三倍经验题 Uva 12264，HDU 1853 这题有两种解法，一是匹配： 每个点只在一个圈中，则他有唯一的前驱和后继，也就是入度为1，出度为1，拆成 入度点和出度点，跑最小全匹配，因为是匹配，这样就保证了他在 阅读全文