2015年3月8日

hihocoder 1122 二分图最大匹配之匈牙利算法

摘要： 题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include... 阅读全文

posted @ 2015-03-08 21:29 Vking不说话 阅读(190) 评论(0) 推荐(0) 编辑

HDU2433 最短路 + 剪枝优化

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2433 ，最短路(SPFA或优化过的Dijstra) + 剪枝优化 这道题关键还是在几个剪枝上面，没有剪枝会TLE。先说下几个数组的意义： a[]存储M条边的信息；vis[i]表示点i是否访问过；... 阅读全文

posted @ 2015-03-08 12:26 Vking不说话 阅读(247) 评论(0) 推荐(0) 编辑

导航