2016年3月15日
COJ 1700:联通与次联通
摘要： 题意：有N个人，M对关系，同时给出每个人的贡献c[i]。要求对于每一个人以及他认识的所有人，收入按照贡献由高到低不矛盾，求最小的总收入   思路：从最小贡献的人开始考虑。可以想到影响他收入的人只能是和他联通的人以及次联通的人，那他的收入就是这些人中比他贡献低的人的收入max+1 对于某人次联通的人来 阅读全文
posted @ 2016-03-15 20:52 Septher 阅读(175) 评论(0) 推荐(0) 编辑