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