摘要：题目大意：Bob要从City1到Cityn（想知道原因就去认真读题~~）他想走最短的路到Cityn，但是走任何一条路都需要花钱。他只有R元钱，问他能走的最短路径是多长？解题思路：基于优先队列的BFS，搜索寻找最短路径，当路径长度相同时输出花费最少的。下面是代码：#include #include #... 阅读全文

摘要：好像有的朋友看不到题。在这里贴一下题目。这道题就是USTC 的1280 这是题目链接，大家做出来可以在这里交代码：点击进入最短路径的代价Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Tot... 阅读全文

摘要：题目大意:给定n个点和m条边,每条边是点i到点j的单向边。当经过这条路前经过了点k，那么在经过这条路时付P的金钱，否则付R的金钱。求点1到点n的最小花费是多少。解题思路：这个题可以用优先队列BFS。按照花费的高低排序。但是在BFS过程中不能当经过某一点时就判断他被访问过以后不再经过了。需要对每个点的... 阅读全文

摘要：我想说只要想错了死都对不了，这是真理~~。题目大意：给出n个字符串，要求像下图一样将这些字符串组成一个最短的字符串。解题思路：这个题下意识的就应该用KMP来判断前串和后串有几个字母重合啊！！！KMP可是刚学过去的啊！！！为什么要忽略它啊！！除了计算出任何两个串之间有多少个重合的的字符之外，就是一个D... 阅读全文