06 2022 档案

Atcoder256 E
发表于 2022-06-27 21:24阅读：27评论：0推荐：0
摘要：题意：给我们一个序列，表示第i个人想要在Xi人前面获得糖果，不然就会获得不满意度。要我们求出来这个序列中的最小不满意度是多少。 思路：因为这个题假设每一个人入度都为1的话，它整体就是一个环，所以现在去考虑序列中存在入度为0的点。我们考虑用DSU来存储边得关系 #include 阅读全文 »
posted @ 2022-06-27 21:24 浅渊 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示