传送门 模型 求最长两条不相交路径，用最大费用最大流解决。 实现 为了限制经过次数,将每个点i拆成xi,yi. 1、从xi向yi连一条容量为1,费用为1的有向边(1<i<N), 2、从x1向y1连一条容量为2,费用为1的有向边, 3、从xN向yN连一条容量为2,费用为1的有向边, 4、如果存在边(i ...
分类：
其他好文 时间：
2017-06-03 16:18:44
阅读次数：
154
网络流24题的坑还没填完就来搞其他题，你真的要TJ？ 写这题给自己的费用流攒个模板。 题目大意：一个n*n的矩阵,每格有点权,从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大。 啊简单的 ...
分类：
其他好文 时间：
2017-05-23 00:27:25
阅读次数：
185
题目：Code 1035 火车停留 题目：中文题目，直接读吧 分析：读题之后发现是让费用最大，不easy考虑到费用流，事实上费用最大和最小是一样的，费用最大的话能够把费用变为负值求最小的。 建图方法： 超级源点 ss 连接 s ，容量为 n ，费用为0 把每一个列车拆成两个点 i 和 ii 。之间建 ...
分类：
其他好文 时间：
2017-05-22 13:31:09
阅读次数：
178
网络流裸题: 分两部分建图,求不要求满流的最大费用最大流..... Yu-Gi-Oh! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 401 ...
分类：
其他好文 时间：
2017-05-17 14:14:16
阅读次数：
271
Special Fish Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2367 Accepted Submission(s): 878 Pr ...
分类：
其他好文 时间：
2017-04-07 18:33:58
阅读次数：
315
题目描述 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，同时 ...
分类：
其他好文 时间：
2017-03-23 21:53:24
阅读次数：
223
Matrix Again Problem Description Starvae very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix.E ...
分类：
其他好文 时间：
2017-03-06 21:08:02
阅读次数：
217
A（hdu5982）、（模拟） 题意：输入n对数，将每对数相乘并相加 分析：模拟 B（hdu5983）、（模拟） 题意：给你一个二阶魔方，问能否通过一次旋转使得给定魔方的每个面颜色相同 分析：模拟 C(hdu5984)、（数学，微分方程） 题意：有一个长为d的木棒，最右端有长为L的区域（L<=d）， ...
分类：
其他好文 时间：
2016-11-27 22:59:46
阅读次数：
537
一开始想DP做法。。发现不会QAQ 暴力费用流挺好想的。。就是拆点限制经过次数，然后每个点的出点往能到达的点的入点连边。。跑个最大费用最大流。 但显然边数能达到n^2。。显而易见的优化就是，如果存在路径点a->b->c,那么a就没必要连往c了。（虽然优化完极限情况下边数也差不多是n^2了。。。） 但 ...
分类：
其他好文 时间：
2016-07-04 22:13:31
阅读次数：
204
