强连通 HDU 3861
摘要：
t个样例 n个点m条边 分成一些区 2个点互相能到达必须分在一个区 一个区中任何2个点可以u->v 或者v->u 任何点都要有自己的区 求最小的区的数目 强联通缩点 成新图 二分匹配 求最大匹配 最小路径覆盖=点数-最大匹配数 阅读全文
posted @ 2016-11-15 21:42 HelloWorld!--By-MJY 阅读(169) 评论(0) 推荐(0) 编辑
posted @ 2016-11-15 21:42 HelloWorld!--By-MJY 阅读(169) 评论(0) 推荐(0) 编辑
