会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
amourjun
--- 一觉睡到小时候
博客园
首页
新随笔
联系
订阅
管理
2013年8月1日
poj1236强连通缩点
摘要: 题意:给出每个学校的list 代表该学校能链接的其他学校,问1:至少给几个学校资源使所有学校都得到;2:至少加多少个边能让所有学校相互连通;思路:1:找出缩点后入度为零的点个数 2:找出缩点后入度为零个数和出度为零个数之间的最大值。这题主要是在思考出入度和连通间的关系,了解了这个关系后就很水了。同时...
阅读全文
posted @ 2013-08-01 15:06 amourjun
阅读(96)
评论(0)
推荐(0)
编辑
公告