FushimiYuki

摘要： https://codeforces.com/contest/1598/problem/D 题意 给定 \(n\) 道题，每题都有专题 \(a\) 和难度 \(b\)， 保证给定的 \(n\) 道题中没有完全相同的，问选择3道不同的题目，使得三题的专题都不相同或者难度都不相同的选取方案数。 Tuto 阅读全文

摘要： 简单的拓扑排序应用。 https://codeforces.com/contest/1593/problem/E 题意 给一颗树，每次删除当前树所有的叶子结点，问删除 \(k\) 轮后还剩多少点 Tutorial 由于一棵树的深度最高是 \(O(n)\) 删除叶子结点的过程又显然是个拓扑排序里去掉入 阅读全文