这应该是最简单的一场周周练了吧。

最小生成树

每个点都连节点值最小的那个点，类似于的思想。

病毒感染

题目说图的类型保证没有大小大于等于3的环，那不就是告诉你是一颗树了吗。

树的重心。

Shopping

贪心，假设凳子一共有个，那么一共有个东西可以半价，一下求和。

铺地毯

题目只有一个询问，倒过来模拟一遍就好了。

金币馅饼

，枚举列，再枚举行，只能从上中下三个方向转移。

A https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44098798

B https://ac.nowcoder.com/acm/contest/view-submission?submissionId=444099264

C https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44098879

D https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44099068

E https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44099146