[bfs序 线段树] HDU5957. Query on a graph
求出bfs序那么一个点的儿子和孙子都是在bfs序上连续的一段记一下这个区间,然后线段树维护一下因为有环,那么肯定有多出来的一条边,给这条边的两个端点以及这两个端点连出去的点打个标记就好了细节贼多#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>using namespace std;typedef l
原创
2017-11-29 20:15:25 ·
376 阅读 ·
0 评论