会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年6月29日
POJ 1236 Network of Schools —— (缩点的应用)
摘要: 题目大意:有N个学校和一些有向边将它们连结,求: 1.最少需要向几个学校发放软件,使得他们中的每一个学校最终都能够获得软件。 2.最少需要增加几条有向边使得可以从任意一个学校发放软件,使得每一个学校最终都能够获得软件。 分析: 1.缩点以后,找出入度为0的点的个数即可(因为没人可以给他们软件)。 2
阅读全文
posted @ 2016-06-29 17:22 Storm_Spirit
阅读(196)
评论(0)
推荐(0)
编辑
UVA 247 Calling Circles —— (强连通分量模板题)
摘要: 第一个强连通分量的题。 题意:有一堆人,a给b打电话表示a有一条向b的边,一个强连通分量代表一个电话圈,把每个电话圈里的人在一行内输出出来。 直接上模板即可,但是要注意把string用map映射一下的技巧。 代码如下: 但是搞不懂的是为什么注释掉的输出部分是错的呢- -
阅读全文
posted @ 2016-06-29 14:52 Storm_Spirit
阅读(177)
评论(0)
推荐(0)
编辑