摘要：
题目大意：求1到其他所有点的最短路径的条数。 解题思路：SPFA（我觉得更像BFS），因为边权为1，所以最先搜到的那次一定是最短路径，在答案中增加父节点的答案数。以后每次搜到最短路径相同时，再在答案中添加当前父节点的答案数。（具体见代码） C++ Code： 阅读全文
摘要：
题目大意：有n个点，每个点连出一些有向边，每个点的第一条边权值为0，其他边权值为1，求某两点的最短路径。 解题思路：最短路径，由于n才到100，用Floyd乱搞即可。注意可能有点没有连出边（开始时我是k和第一条边连的点一起读入，就挂了TAT）！！时间复杂度$O(n^3)$。 C++ Code： 阅读全文
摘要：
题目大意：有n台电脑，m个加速器，每台电脑之间传输文件有一个时间，每个加速器可以使传输时间减半（两台电脑之间可以有多个加速器），求电脑1传输文件到电脑n的最短时间。 解题思路：有些人先求出最短路径，再每次找当前最短路径的最长边用加速器（即贪心），然而这种方法有反例。例如： 3 1 0 3 7 3 0 阅读全文
摘要：
题目大意：叫你求A × B。 解题思路：高精度。你可千万别小看这道题，这是2017年7月27日的信息。 不过也不要怕，根据twd2的题解里写的，用普通的高精度加上一些小小的修改是可以过的。 那么直接上代码吧。 C++ Code： 这是时间使用情况： 我觉得时间用的并不是很多，就把乘法和除法、取模放在 阅读全文