图论
zy-yz
编程小白一只
展开
-
hdu2647
蒲公英的叔叔是工厂的老板。随着春节的到来,他想向工人分发奖励。现在他在如何分配奖励方面遇到了麻烦。 工人们会比较他们的奖励,有些人可能会要求分配奖励,就像奖励应该比b更多.Dandelion的解决方案想要满足所有要求,当然,他想用最少的钱。每件工作都是奖励将至少为888,因为这是一个幸运数字。 输入 一行有两个整数n和m,代表作品的数量和要求的数量。(n <= 10000,m <...原创 2018-09-08 15:16:33 · 159 阅读 · 0 评论 -
codeforces437C
题意:给一个n个点,m条边的图,每个点有一个权值w,每删去一个点所消耗的能量为与该点相邻的点的权值之和。问消耗的最小能量是多少? Examples Input 4 3 10 20 30 40 1 4 1 2 2 3 Output 40 解析:很基础的一道图论题目,然而我并没有AC出来(QAQ)我的思路是这样的:我们首先将点的权值按贪心思想从大到小排序。这样在删除时大权值的点...原创 2018-11-10 17:48:20 · 193 阅读 · 0 评论