摘要：
题面 这一题就是用floyd求一遍最短路，然后找出每一个点联通的距离它最远的点，然后记录下来，最后再枚举任意两个不连通的点，将它们联通，这样就可以根据两点之间的距离公式以及两个点各自的最大距离，就是新连接的两个牧场的直径 阅读全文
摘要：
题面 裸的最短路版子 阅读全文
摘要：
题面 一个裸的digstra 阅读全文
摘要：
题面 先跑一遍最短路，将最短路的路径记录下来， 然后枚举每一条最短路的边，将其断掉，记录此时的1-n的时间 取其中最大的一个时间即为所求 阅读全文
摘要：
题面 一道最小生成树的基本题吧，这里要注意两点 1.数组范围要开大，毕竟是生成树，开n平方即可 2.求边上权值算两点之间距离要注意精度的问题,多强制转换几次（double）防止WA 就OK了，剩下是Kruskal模板 阅读全文
摘要：
题面 把交叉路口看做图中的点，道路为边，则可以从三个条件： 1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2．在满足要求1的情况下，改造的道路尽量少。 3．在满足要求1、2的情况下，改造的那些道路中分值最大的道路分值尽量小。 可得，本题是一个裸的最小生成树。 阅读全文
摘要：
题面 最小生成树版子题 阅读全文
摘要：
题面 版子不多讲 阅读全文
摘要：
【题目描述】： 给你无向图的N个点和M条边，保证这M条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） 【输入描述】： 多组数据，每组数据用空行隔开。 对于每组数据，第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ，表示a,b之间有 阅读全文