摘要：
传送门 A 国有 n 座城市，编号从 1到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路:两点间能运送的最重货物就是某相连路线上的最小限制重量,于是我们对原图找最大生成 阅读全文
摘要：
传送门 题目描述: 给定一个包含 n 个结点和 m 条带权边的有向图，求所有点对间的最短路径长度，一条路径的长度定义为这条路径上所有边的权值和。 注意： 边权可能为负，且图中可能存在重边和自环； 部分数据卡 n 轮 SPFA 算法. 思路:有负边,直接跑dj会出错,需要把边变为逻辑上的正数,不能简单 阅读全文
摘要：
传送门 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总 阅读全文