摘要："题目" 大意 ：从a城市到b城市的路径中，尽可能让一路上的最大噪音最小。 题目思路 ：设d [ i ] [ j ]表示 i 到 j 的最大噪音的最小值。 那么d [ i ] [ j ] = min( d[ i ] [ j ] ,max( d [ i ] [ k ] , d [ k ] [ j ]) 阅读全文

摘要：用到的东西 1. Floyd算法（不考虑路径的长度，只关心两点之间是否有通路，可用于求有向图的传递闭包） 2. STL map中的count用法 3. 利用dfs输出同一个圈内的名字 题意 题目中给出 n 的人的名字，m组关系，表示前者给后者打电话 。如果两个人互相打过电话（直接或者间接），那么这两 阅读全文