摘要：
搜了题解才把题搞明白。明白之后发现其实题意很清晰，解题思路也很清晰，只是题目表述的很不清晰……大意如下——给你一个无向图，图中任意两点的距离是两点间所有路径上的某一条边，这条边需要满足两个条件：1. 这条边这两点间某条路径上的最长边；2. 这条边是这两点间所有路径上的最长边中的最短边。简单来说，假如... 阅读全文
摘要：
题目比较简单，但作为长久不写题之后的热身题还是不错的。统计每组朋友的朋友圈的大小。如果a和b是朋友，这个朋友圈的大小为2，如果b和c也是朋友，那么a和c也是朋友，此时这个朋友圈的大小为3。输入t，表示接下来有t组数据。每组数据有n组朋友关系。接下来n行，每行一组朋友关系，然后输出这组朋友的朋友圈大小... 阅读全文