ccf_数据中心spfa

ccf数据中心spfa 我也是第一次考ccf，之前不会算法，考试的时候看这个题，思路就是求各个点到root的所有路径中最小的权值（每条路径最小的权值为这条路径所有边中的最大边值），这个题是最短路径的一个变形，最为一个小渣渣的我，只会spaf这一个算法，下面就是详细代码 #include<iostream> #include<vector> #include<string.h> #include<q

>>阅读原文<<