摘要：
题目传送门 题意： 有n个人，m对关系，要求每对关系中，有且仅有一个人给另外一个人送礼物，并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 思路：这道题麻烦的是网络流模型的转换（废话）。 最关键的因素是每对关系中只有一个人能给另外一个人送礼物，也就是说是不能相互送礼物的，虽然这句话是废话 阅读全文
摘要：
题目传送门 题意： 构造出一个数列，数字在$1~n$的范围内，要求$\sum_{i=1}^n count(i)^{2}$最小，$count(i)$的意思是数列中i出现的次数。并且数列要满足两种类型的条件，一个是$a_i->a_j$全部大于v，还有$a_i->a_j$全部小于v。 思路： 首先，我们可 阅读全文