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) 编辑