摘要：
<题目链接> 题目大意： Hugo Heavy要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。 解题分析： 感觉这道题用dijkstra不是很好想，有点抽象。我反而觉得这道题用最大流比较好想，比如EK算法，用BFS求出所有1->n的增广路径 阅读全文
posted @ 2018-08-15 22:35
悠悠呦~
阅读(497)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系（教你如何画图）。每行开头数字M为该行对应的经纪人有多少个经纪人朋友（该节点的出度，可以为0），然后紧接着M对整数，每对 阅读全文
posted @ 2018-08-15 20:24
悠悠呦~
阅读(218)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给出一个有n个点的二分图和n-1条边，问现在最多可以添加多少条边使得这个图中不存在自环，重边，并且此图还是一个二分图。 解题分析： 此题不难想到，假设二分图点集数量分别为x,y,添加最多的边数，无非就是x*y-(n-1)，于是，我们利用dfs对所有点进行染色，进而将其划分为 阅读全文
posted @ 2018-08-15 16:47
悠悠呦~
阅读(437)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-15 12:47
悠悠呦~
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号