hdoj2063专题

过山车【HDOJ2063】

匈牙利算法 核心思想:匹配之后,找可修改的匹配,不断回溯。 时间复杂度O( n 3 n^3 n3) 注意: 邻接矩阵和girl的初始化 #include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn = 510;int line[maxn][maxn],used[maxn],gi