2018年8月29日
ZROI2018提高day1t2
摘要： 传送门 分析 考场上看错了第一个条件，于是觉得是个简单贪心，随便取了每一个点的最大收益然后算了一下，就得了40pts...看来读对题很重要呀qwq。实际的正解是这样的：我们将每一个i与f[i]连一条边，这样就构造出了一个基环内向树。我们记录到达每一个点的最大收益与次大收益，而对于每一个点我们均可以先 阅读全文
posted @ 2018-08-29 23:21 水题收割者 阅读(177) 评论(0) 推荐(0)