摘要：
题意：给定起点和终点，每个点都有价值，给出m条双向边和边的权值，可能会有重边。求解：从起点到终点的路径数，走过的点能拿到的最大价值，以及输出那条能拿到最大价值的边。本题主要是需要进行两次最短路，第一次为了算出从起点到任意点的最短距离。第二次最短路根据第一次最短路算出来的最短距离，可以算出从起点到任意点的能拿到的最大价值，还有路径总数。在松弛这些点的时候可以将路径保存下来。递归输出即可。View Code #include <iostream>#include <algorithm>#include <string>#include <string.h& 阅读全文
摘要：
3种链接属性: 外部（external）, 内部(internal)，无设置(none)外部（external）： 使用extern关键字内部(internal): 使用static关键字如果在不同的文件中定义相同名字的变量，编译器无法通过编译使用extern可以访问其他文件中定义的变量使用static标示的变量在文件内部有效，其他文件中无法访问。并且在该文件中无法引用到其他文件的同名称变量使用extern标示的变量必须已经定义过。使用static标示的函数，在其他文件中不能访问。在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一 阅读全文