摘要：
#include#include#include#define maxn 26//26个字母 struct trie{ trie *next[maxn];//向下26个字母扩展 int v;//记录个数};trie *root;void init(){ root=(trie*)ma... 阅读全文
摘要：
这题让我第一次感受到了什么叫做在绝望中A题。这题我总共交了18次，TLE不知道几次，WA也不知道几次。这题不能用dijkstra，用这个我一直超时（我没试过dij+优先队列优化，好像优先队列优化后可以过).。用了我近一天的时间。。。。。。#include#include#includeusing n... 阅读全文
摘要：
开始的时候想的比较简单，直接枚举所有输入的边，但最后超时；后来就先进行一次dij,记录所有最短路上的边，然后枚举删去这些边；#include#include#define maxn 1002#define INF 99999999int map[maxn][maxn],vis[maxn],n,dis... 阅读全文