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

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

摘要：题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。 可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。 没有无缘无故的爱，也没有无缘无故减少的时间复杂度... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 , 不算复杂的拓扑排序。 这道题不复杂，有一点需要考虑的就是当前保存在队列首的顶点的边删去时，会产生新的入度为0的顶点，这时产生的新的入度为0的顶点要比队列首的顶点要高一级，就是工资比他多1，这... 阅读全文

摘要：题目链接：http://hihocoder.com/problemset/problem/1093 , 最短路的SPFA算法。 由于点的限制(10w)，只能用邻接表。今天也学了一种邻接表的写法，感觉挺简单。 SPFA算法其实就是用了BFS的思想，不过和BFS有所不同，SPFA算法中每个顶点可... 阅读全文