摘要：
http://poj.org/problem?id=3013看到这个题还以为很一般的最短路 dijkstra第一次用矩阵存边 直接不运行 数据太大，换成链表运行了 TLE ...好吧 看别人的解题报告 dijkstra+优先队列 还有用spfa的 spfa比dijkstra快吗 不清楚 明天写个spfa试试dijkstra代码 顺便学一下大数的定义 输出#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<queue>using name 阅读全文
摘要：
这么纠结的一道题，两天。。。光题目就杀死人，题意是t->s,而样例是s->t 无语，求k条最短路，通过这个题了解了A*算法 光代码敲了两遍 错错错 还以为是系统有问题 ，最后发现自己出现bugf(x)=g(x)+h(x)启发函数 具体还涉及到反向边求h(x)估计函数 g(x)等 cnt[t]==k找到第K条边等很神奇！这个题 还得再做 还是不错的先贴个代码吧#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<queue>#d 阅读全文