摘要：计算所有页面的平均距离。用floyd求距离，再求平均#include #include #include #include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

摘要：给一个家谱，回答给的操作结果。 1）L 按照字典序排序儿子，输出整个家谱。 2）b 求出所给name的所有兄弟。 3）c 求出两个name的LCA读入数据时，我用一个curfather数组维护固定深度的爸爸，之后就可以方便的将所给的数据形式转换成邻接表建图，同时使用map存储name和id号。... 阅读全文

摘要：给一个图，寻找十字交叉的个数，十字交叉应为两个大于3的奇数交叉与正中央。图的大小很小。使用DFS搜八连块，之后按照规则筛选出符合条件的交叉。我的筛选规则有点蠢，先将点排序，再通过三段for循环判断。 1 #include 2 #include 3 #include 4 #include... 阅读全文