摘要： 单纯的字典树，有规律可循。最小次数=节点*2-最长的那条链+n个链。。可以先想想假设最后那个单词也删除的话，那么每个节点的单词都会先打出，然后删除，所以所有的节点*2.但是题目的意思是最后那个单词不删除，所以要保持最小次数，那么最后那个单词必定是最长的。所以要将所有节点*2-最长链。代码：#include#includeusingnamespacestd;typedef... 阅读全文

摘要： 题目的意思说的很清楚。是Dijkstra的简单应用。求多个起点。多个终点的最短路。其实dijkstra本来就有保存这些数据的。直接比较就行。不过，此题还是WA了N次。因为之前一直都没有准确理解好题意。先回顾下题目的输入要求吧：Input输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示... 阅读全文

摘要： 题目很简单，直接用Dijkstra求最短路，但是又有点变化，就是要再求路径的同时求出费用。当然，也不难，直接结构体，把费用与路径同时做计算。就可以得出最短路径跟费用了。记住：要考虑当最短路相同时，费用要选择最小的那一个。郁闷的是，题目还有可能会输入同一条边得不同路径长度。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p... 阅读全文