2017 年 7月 30 日随笔档案 - 渡……

2017年7月30日

2017ACM暑期多校联合训练 - Team 2 1008 HDU 6052 To my boyfriend （数学模拟）

摘要： " 题目链接 " Problem Description Dear Liao I never forget the moment I met with you. You carefully asked me: "I have a very difficult problem. Can you tea 阅读全文

posted @ 2017-07-30 19:33 渡…… 阅读(263) 评论(0) 推荐(0) 编辑

借助水流解决问题的网络流 (最大流+最小割)

摘要：话题引入：最大传输量网络中有两台计算机s和t，现在想从s传输数据到t。该网络中一共有N台计算机，其中一些计算机之间连有一条单向的通信电缆，每条通信电缆都有对应的1秒钟内所能传输的最大数据量。当其他计算机之间没有数据传输时，在1秒内s最多可以传输多少数据到t？分析：把计算机当作顶点，把连接计算机阅读全文

posted @ 2017-07-30 11:14 渡…… 阅读(584) 评论(1) 推荐(0) 编辑