首页 > TAG信息列表 > P2770
[网络流24题]P2770 航空路线
拆点，费用流，需要输出方案，需要思考一下的建模 https://www.luogu.com.cn/problem/P2770] 题意 给一串城市，从东到西排开，让你找一条路径使得可以从最东边的起点走到最西边然后再回来，并且除了起点，不会重复经过同一个城市。 Tutorial 走过去再走回来，可以将其看成两条不相交的从东到西的P2770 航空路线问题(最大费用最大流)
传送门 题意:给一个图,一个起点,一个终点,要找到一条从起点到终点再回到起点的一条回路, 且每个点除起点只经过一次,且路径最长。 博客传送门 【题目描述】 给出一张有向图，每个点（除了起点 1）每条边都只能经过一次，求出从 1 到 n 在回到 1 的一条路径，使得经过的点个数最大，并输[网络流24题] 洛谷P2770 航空路线问题
题意：某公司发现其研制的一个软件中有 n个错误，随即为该软件发放了一批共 m 个补丁程序。对于每一个补丁 i ，都有 2 个与之相应的错误集合 B1(i)和 B2(i)，使得仅当软件包含 B1(i)中的所有错误，而不包含 B2(i)中的任何错误时，才可以使用补丁 i。补丁 i 将修复软件中的某些错洛谷P2770 双路DP // 网络流
https://www.luogu.org/problemnew/show/P2770 第一眼看过去，觉得这不是一个经典的双路DP模型吗，将一条过去一条回来互不相交的路径看作是起点出发了两条路径一起走向终点，用DP[i][j]表示一条路到i一条路到j的状态下经过的最大的城市，只要保证枚举的城市单调递增，一个n3 的DP就可