摘要：
题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出链接：点我 1 #include 2 #include 3... 阅读全文
摘要：
题意：题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量链接：点我解题思路：其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了 1 #include 2 #include 3 #inc... 阅读全文