会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seek you
导航
博客园
首页
新随笔
联系
管理
公告
2018年3月14日
ccf-170904-通信网络
摘要: ccf-170904-通信网络 题目分析: 有向图 如果a可以直接或者间接连接b则a与b相互知晓 一共有多少个点知道n个点 刚开始算错复杂度,优化后反而超时 。。。事实无脑爆搜这道题也是可取的因为只有1000个点 每次选定一个点start开始dfs,吧start所能到达的点全部找出来,记录在mp数组
阅读全文
posted @ 2018-03-14 14:56 xidian_mao
阅读(200)
评论(0)
推荐(0)
编辑