回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共4篇）

NC19939 [CQOI2015]网络吞吐量

NC19939 [CQOI2015]网络吞吐量题目： • 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路...

最短路网络流

2021-01-15

0 801

CodeForces - 507E Breaking Good

题意： n个城市m条道路，任务是在城市1和城市n之间选择一个最短路径，当有多个最短路径的时候选择影响值最小的（被摧毁的和修好的路的数目总数最少），道路分已修复和未修复两种状态，在选择好最短路径后，要修复好最短路径上未工作的路，并破坏其他路径上工作的路径。题解：修复 = 最短路的长度 - 最短...

**** 最短路思维

2020-11-26

2 0

Travel Expense

题意： n个点，m个边，两两之间可以到达我们要运送货物，如果量是x，运送第一天是x,第二天是x,第n天是x,运送几天取决于起点和终点的长度，长度=运送天数，问现在预算是budget，从s到t最多能运多少货物？题解：脑残了。。n<100,我们肯定要先求出任意两点的最短距离，还用什么spfa，...

二分最短路 ***

2020-11-19

2 535

P2761 软件补丁问题

@[toc]添加链接描述题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每...

最短路 ST表状压dp

2020-10-10

0 575