CE玩家

人生最大的快乐,就是做别人说你做不到的事。

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

求出bfs序那么一个点的儿子和孙子都是在bfs序上连续的一段记一下这个区间,然后线段树维护一下因为有环,那么肯定有多出来的一条边,给这条边的两个端点以及这两个端点连出去的点打个标记就好了细节贼多#include <cstdio> #include <iostream> #i...

2017-11-29 20:15:25

阅读数:109

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭