摘要：
"题目" 大意 ：从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组关系，表示前者给后者打电话 。如果两个人互相打过电话（直接或者间接），那么这两 阅读全文
摘要：
x号视为 √ 数据结构基本概念 1. 数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分) [ ] 存储结构 [x] 逻辑结构 [ ] 基本运算 [ ] 算法描述 2. 下列关于数据的逻辑结构的叙述中，（）是正确的。 (2分) [x] 数据的逻辑结构是数据元素间关系的描述 [ ] 阅读全文