摘要: 原题地址只能说匈牙利算法不能更屌,而且提示里给的伪码也不能更屌了!只用了第二个优化,因为将输入点集分割成A、B似乎挺麻烦的,索性就没用这个优化。代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_VERTEX ... 阅读全文
posted @ 2015-04-07 22:49 李舜阳 阅读(149) 评论(0) 推荐(0)
摘要: 原题地址有没有更优雅地堆模板啊,总感觉我写的有些啰嗦代码: 1 #include 2 3 using namespace std; 4 5 #define MAX_NODE 100008 6 7 struct Heap { 8 int core[MAX_NODE]; 9 int si... 阅读全文
posted @ 2015-04-07 20:50 李舜阳 阅读(263) 评论(0) 推荐(0)