首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...