2018年9月6日
Gym - 101615G Security Badge（离散化+dfs）
摘要： 题意：给出n个点，m条边的有向图，有条边都有一个区间限制，现在有k个人（编号 1 - k）需要从起点走到终点，每条边只有当这个人的编号在其范围内才能通过，求有多少人能走到终点。分析：刚开始的做法是从起点到终点跑bfs，求每条边的区间交集，奈何k是1e9，MLE没得解释... 阅读全文
posted @ 2018-09-06 21:03 dslybyme7 阅读(173) 评论(0) 推荐(0) 编辑