摘要： bzoj5421 贴一张图 关于对问题的转化： 当两个人交换收藏品时，显然我们进行这个操作是为了得到更优解。 那么一个收藏品是有用的，另一个被换走的收藏品可以当做直接扔掉了。 所以只要保留一个就可以了。 注意边数、点数要开够 1 #include<iostream> 2 #include<cstdi 阅读全文