摘要："题目链接" 题意 给出n个点，每个点有一个值，现在要选择一些点的集合，使得（选择的点生成的逆序对数目）/（选择的点的数量）的比率最大。 思路 点与点之间生成一个逆序对可以看做是得到一个边，那么就是分数规划问题|E|/|V|，即求最大密度子图。 先处理出所有的逆序对，然后把这些逆序对看作边。 二分枚 阅读全文

摘要："题目链接" 题意 给出n个王国和n n的矩阵，mp[i][j] 代表第 i 个王国欠第 j 个王国 mp[i][j] 块钱。如果当前的王国处于负债状态，那么这个王国就会被消除，和它相连的王国的债务都会被清除。因此会产生连锁反应，使得最后可能只剩下一个王国。输出对于每种情况，最后可能只剩下的王国有哪 阅读全文

摘要：https://vjudge.net/problem/UVA-1440 题意：给出一个图，要求每条边都必须至少走一次，问最少需要一笔画多少次。 思路：看了好久才勉强看懂模板。良心推荐：学习地址。 看完这个大概就能懂了。 那条T->S的边的反向边的流量就是可行流的流量。最小流就是去掉新的源点和新的汇点 阅读全文

摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1421 题意：给出n个点m条边，每条边有一个花费，问将1和2隔离需要破坏的边的最小花费的边集。 思路：很明 阅读全文