2013年8月1日
poj1236强连通缩点
摘要： 题意：给出每个学校的list 代表该学校能链接的其他学校，问1：至少给几个学校资源使所有学校都得到；2：至少加多少个边能让所有学校相互连通；思路：1：找出缩点后入度为零的点个数 2：找出缩点后入度为零个数和出度为零个数之间的最大值。这题主要是在思考出入度和连通间的关系，了解了这个关系后就很水了。同时... 阅读全文
posted @ 2013-08-01 15:06 amourjun 阅读(100) 评论(0) 推荐(0)