2024年11月8日
P1525 NOIP2010 提高组 关押罪犯 题解
摘要： Link: P1525 NOIP2010 提高组 关押罪犯 - 洛谷 分析 首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力， 阅读全文
posted @ 2024-11-08 17:00 jxyanglinus 阅读(27) 评论(0) 推荐(0)