会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Meek
Time to sleep! again.
博客园
首页
新随笔
联系
订阅
管理
2016年11月5日
2016年中国大学生程序设计竞赛(合肥)-重现赛(感谢安徽大学)(5/10)
摘要: 1001: 传递要求 a->b->c && a->c 我的做法就是利用bitset预处理出x点可达点集,与可达到x点的点集 那么如何检验这个图是否传递;枚举完b和,枚举可达b点集中的点x,那么点x可达点集要包含c点集,这个利用bieset可以快速判断 整个做法就是(n^2) #include<cst
阅读全文
posted @ 2016-11-05 18:02 meekyan
阅读(526)
评论(0)
推荐(0)
编辑
公告