摘要:
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 在 阅读全文