随笔分类 -  搜索 I

摘要：题目：http://codeforces.com/contest/909/problem/E 题意：给一个有向无环图最多1e5条边，每个节点代表一个task，每个task题目会给出需要协处理器或主处理器完成。处理每个任务之前必须处理完他的前驱或者他的前驱也在这一次处理之中，问需要调用多少次协处理器。 阅读全文

摘要：传送门：http://codeforces.com/contest/787/problem/C 题意：一个长度为n的环，两个人公平游戏，先走到0点胜利，询问每个人从每个点开始的结果。 题解：利用一个人的必败态推另一个人的必胜态，用一个人的必胜态减少另一个人胜利的方案数。用bfs，反向往回推结果，fr 阅读全文