摘要：
Fight against involution 题目大意： n个人，每人论文字数$w_i$在区间$[L_i, R_i]$上，每人成绩为$n-K_i$，$K_i$为字数大于自己的人数，要求在每人成绩不低于自己最优情况能得到的成绩下尽量减少$\sum_^ w_i$。 思路： 注意对题目中$K_i$的理 阅读全文
摘要：
CF1027D Mouse Hunt 题目大意： n点n边有向图，可能包含自环和重边，现要求以最小花费选取一下点，使得无论从哪一个点出发都会经过所选的任意一个点。 思路： 我们考虑这样一种情况： 1 >2< 3 ^ | 1、2号点形成一个环，3号点指向二号点。 case 1：如果在1、2号点选一个最 阅读全文
摘要：
CF1000E We Need More Bosses 题目大意： n点m边无向图，找到两个点s、t，使得s到t必须经过的边最多，求最多的必须经过边数。 思路： 题目关键在于对“必须经过的边”的理解，拿样例1来说 5 5 5 1 2 | 2 3 2 3 1 / \ 4 1 3 1 5 2 | 4 在 阅读全文