papamelon
papamelon 245. 征募 Conscription（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/245 ``` 需要征募女兵 N 人,男兵 M 人。 每征募一个人需要花费 10000 人民币。如果两个人之间有某种关系，则可以少花钱。 例如，一男一女之间的关系值为 d，其中一人已经被征募，当我们再征募第二个人时，花费为 1 ......
papamelon 344. 奶牛展览 Cow Exhibition（挑战程序设计竞赛） dp
地址 https://www.papamelon.com/problem/344 ``` 贝西有权选择让哪些奶牛参加展览。 由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值 ......
papamelon 349. 城市帮派 Find them, Catch them（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/349 ``` 一个城市里有两个帮派，另外有 N 个成员，成员从 1∼N 进行编号，每个成员来自于其中一个帮派。 给定 M 个信息，每个信息有两种格式： D a b：a,b(1≤a,b≤N,a≠b) 两个人不是一个帮派的 A ......
papamelon 348. 修复网络 Wireless Network（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/348 ``` 给定 N 台电脑，它们分别落在地图上的坐标 xi,yi上。 现在它们都损坏了。我们准备修复其中的某一些电脑。 当一台电脑修复好了后，它和其他相距不超过距离 d 的正常电脑就可以通信。 通信具有传递性：A 和 B ......
papamelon 241. 食物链（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/241 ``` 有 N 只动物, 分别编号为 1,2,3...,N。 所有动物都属于 A,B,C 中的一种。已知 A 吃 B、 B 吃 C、 C 吃 A。 按顺序给出下面的两种信息共 K 条: 第一种: 1 x y 表示 ,x ......