当前搜索:

[bfs序 线段树] HDU5957. Query on a graph

求出bfs序那么一个点的儿子和孙子都是在bfs序上连续的一段记一下这个区间,然后线段树维护一下因为有环,那么肯定有多出来的一条边,给这条边的两个端点以及这两个端点连出去的点打个标记就好了细节贼多#include <cstdio> #include <iostream> #i...
阅读(76) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5261
    排名: 6498
    文章分类
    最新评论