HDU 1394 Minimum Inversion Number
本题是一道并查集经典题 因为输入的数字在0~n-1之间所以所求最小逆序数可用并查集求出(归并也可以我只给出并查集的代码
并查集就是把一个数据直接往父节点上链接 最终是有多少相关就有多少棵树
#include
#include
#include
#include
using namespace std;
const int N=5005;
const int inf=99999999
原创
2015-08-13 19:39:52 ·
554 阅读 ·
0 评论