摘要：
题意：邻接矩阵表示一个无向图，因此只给一半，x代表无法从i到j。要点：最短路径水题，用dijkstra直接过了，现在主要是练习一下bellman-ford算法和spfa算法。dijkstra算法：15369258Seasonal1502Accepted208K0MSC... 阅读全文
摘要：
题意：这题真难读懂，简单来说就是n个经理人，每个经理人认识其他的一些经理人，要交流情报，每个经理人只能与认识的人交流，并且交流需要时间，要求从那个经理人开始传情报能使最慢收到情报的经理人耗时最短，输出最短时间要点：就是一个Floyd的模板问题，就是题目难懂了一点。15... 阅读全文