2022年7月12日
【题解】[CQOI2015]网络吞吐量 最短路+最大流+拆点
摘要： [CQOI2015]网络吞吐量 题目传送门：洛谷P3171 [CQOI2015]网络吞吐量 题目背景 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。 阅读全文
posted @ 2022-07-12 13:54 watasky 阅读(141) 评论(0) 推荐(1)