AtCoderBeginnerContest131DE

AtCoderBeginnerContest131DE

https://atcoder.jp/contests/abc131

D题 贪心
题意：
n个工作，完成工作i要花费ai的时间，要求在时间bi之间完成工作i。
同一时间不能做两项工作，问能否将这些工作都完成。
思路：
先按bi从小到大排序，越急越先，然后同等重要，时间花的少的先。

E题 图，菊花图
题意：
n个点，要求构造一个简单图，使得其中恰好有k个点对(u,v)
要求(u<v)的距离恰等于2。
思路：
通过菊花图，能构造最多的点对，有(n-1)*(n-2) / 2个。
如果多了的话，可以通过将除了中心点的任意两点连一条边，就可以减一条边。