talak的专栏

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544这种模板题我都做了3遍了，这下应该会了吧，下次希望不会忘记迪杰斯特拉算法每次去出最小的权值赋值给x，然后去做处理f[i]=max[f[i],f[x]+map[x][j]];每次x要记忆化一下，用过就不能再用了#include #include #includ

http://acm.hdu.edu.cn/showproblem.php?pid=2112map加dijkstra的应用吗的开始2B了全部用的map写的，迭代器什么的都用上了，不超时才怪其实把每个地址映射到一个点上就行了，然后dijkstra不过还是WA了，TMD先是题目描述不清，以为是有向图，改了后还是WA崩溃了，静下心来早原来一个判断里面直接conti

http://poj.org/problem?id=1511最短路问题dijkstra邻接表+优先队列算法正面算一次，反图算一次题目明明说的不超long long全部改成long long 才过代码：#include #include #include #include #include #include #include #include us

湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest题目G最优对称路径给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条

http://poj.org/problem?id=2485最小生成树 模板题kruscal算法代码：#include #include #include #include #include #include #include #include #include using namespace std;int p[505];struct node{