摘要：
题解：Trips 传送门：http://codeforces.com/contest/1037/problem/E 分析： 1）正向建图搞鼓半天不会做。 2）那离线？反向建图？ 3）删掉去不了的人，同时删掉相连的边。 4）就是一个奇特的类似拓扑的过程。 5）可以利用$std::set$存边删边。 阅读全文
摘要：
题目：Valid BFS? 传送门：http://codeforces.com/problemset/problem/1037/D 分析： 方法一： 1）模拟BFS过程，利用首指针$qh$和尾指针$qt$在题目给定的检查数列上移动。 2）枚举到节点$v$，检查$v$的所有子节点$u$能在排在当前队尾 阅读全文