2018年7月16日
XJOI 3578 排列交换/AtCoder beginner contest 097D equal (并查集)
摘要： 题目描述： 你有一个1到N的排列P1,P2,P3...PN，还有M对数(x1,y1),(x2,y2),....,(xM,yM),现在你可以选取任意对数，每对数可以选取任意次，然后对选择的某对数(xi,yi)进行操作，操作方式为交换xi,yi两个位置的数。最终你想要Pi=i的位置尽可能多。输出最多可以 阅读全文
posted @ 2018-07-16 14:15 Styx-ferryman 阅读(313) 评论(0) 推荐(0) 编辑