摘要：
链接 [https://codeforces.com/contest/1136/problem/D] 题意 有N个人，a[i]表示第i个人的编号，m个二元组。 当前一个在后一个的前面一个位置时二者可以交换。 问最后一个人最多可以往前移多少？ 分析 很好的一个贪心 必须明确一个东西 如果一个人目前的位 阅读全文
摘要：
链接 [https://codeforces.com/contest/1139/problem/C] 题意 给你n个点，n 1个边，无向的。有red和black的。 k表示经过这k个点。可以跨其他点 分析 先算所有的，再减去不符合即可以了。不符合就是都走0的那种 用dfs求联通块并记录该块有多少个点 阅读全文