摘要: 题目大意: 给你两组区间,求覆盖问题。 对于这个问题我们可以针对每个区间的左端点进行排序,在枚举节点时,在左端点满足要求的情况下,是使右端点尽量靠近节点的右端点,使用map来优化 代码送上: 阅读全文
posted @ 2017-08-02 22:47 ZED_dada 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出一个有向无环图,要求对于图中的u,v,t三点,满足u->v,v->t,u->t,经过观察我们发现就是要将图中每一个点连接所有他可以达到的点,最后输出连接的边的数量。 对此我们可以dfs求出每一个点可以到达其他的点边,最后用求出的边数减去原来已经连接的边,其中用bitset优化。 代码 阅读全文
posted @ 2017-08-02 22:32 ZED_dada 阅读(260) 评论(0) 推荐(0) 编辑