摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2433 题意： 求删除任意一条边后，任意两点对的最短路之和 以每个点为根节点求一个最短路树， 只需要记录哪些边在最短路树上，记录整棵树的dis和 如果删除的边不在最短路树上，累加记录的dis和 否则，重新bfs求d 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3205 历时一天，老子终于把它A了 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 因为不懂spfa的优化 以及 数组越界 TAT ┭┮﹏┭┮ 牢骚发完了，题解在下面 (⊙o⊙)… n只有9，很像状压 阅读全文