也是给这个题目跪了一天。。。时间不多了，也不多讲首先要用 nlogn的优先队列dijstla来求最短路，n^2的会超时，不过发现SPFA好像也可以过，他的复杂度应该介于NlogN和N^2之间。然后统计可以去掉的铁路条数才是难点一开始我采用边跑最短路边标记，最后再统计，发现漏了好多情况，自己想了个数据...
分类：
其他好文 时间：
2014-07-23 11:56:36
阅读次数：
281
hdu 4857 逃生（拓扑逆排序+优先队列）...
分类：
其他好文 时间：
2014-07-23 00:05:47
阅读次数：
266
本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他好文 时间：
2014-07-22 23:57:38
阅读次数：
596
逃生反向拓扑+优先队列+逆序输出注意一个样例input:13 13 1answer:3 1 2而不是2 3 1#include#include#include#include#include#include#define MAXN 30005using namespace std;vector g....
分类：
其他好文 时间：
2014-07-22 23:36:57
阅读次数：
354
orz!=-=今天莫名爆人品..表示受到了惊吓..一下子从rank20-30+,突然间蹦到了rank3..=-=可怕..或许是因为T1有看过啊类似的啊..然后T3又被40指点了一下，T2打了个暴力神马的..但是T4依旧不会写..晚上的时间不想改T4了..打算补补队列的知识..什么单调队列啊,优先队列...
分类：
其他好文 时间：
2014-07-22 22:42:32
阅读次数：
410
这题刚开始用小顶堆做，因为是照着笨的思想做的，有人竟然过了。但是我竟然T了，原因是用了优先队列，然后还用了map，所以不T才怪，但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
352
题目来源：POJ 1451 T9
题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键
思路：建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和
例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11
#include
#...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
261
public class Priority_Queue {
//储存的数组
private int A[];
//堆的大小
private int pile_Size=0;
//如果找到指定值，返回 -1
private int NOT_FIND = -1;
//堆容器的大小增量
private int INCREAT_CAPCITY=20;
//堆容器大小
privat...
分类：
其他好文 时间：
2014-07-22 18:06:02
阅读次数：
306
最短路+次短路（SPFA）
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短，次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类：
其他好文 时间：
2014-07-22 14:19:59
阅读次数：
239
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
260
