相关阅读
相关 UVALive - 5095 Transportation(拆边+费用流)
题意：有n个点，m条边，每条边的容量为ci，费用为ai\ x^2(x为流量，ai为所给系数) 现在问能否将k个单位的货物从点1运输到点n，且费用最小。 分析：首先
你的名字相关 UVALive 3972 March of the Penguins （最大流+拆点）
题意：有一群企鹅，n块冰，给出每个企鹅的最大跳跃距离，再给出冰的坐标和上面存在的企鹅个数和允许跳跃的次数，问有哪些冰是可以将所有的企鹅汇聚起来的 分析：对于每一块冰进行
小灰灰相关 【点的定位】Save the Students! UVALive - 5984
Think: 1知识点：判断一个点是否在三角形内/圆形内/正方形内 2题意：输入多个三角形和圆形和正方形，询问最终有多少个点在输入的三角形内或者圆形内或者正方形内 [
蔚落相关 Our Journey of Dalian Ends (最小费用最大流)
题目：[https://nanti.jisuanke.com/t/A1256][https_nanti.jisuanke.com_t_A1256] 题意：给定若干个城市
「爱情、让人受尽委屈。」相关 hdu 6437 Videos 拆点+最小费用最大流
题意：给出n，每天有n个小时。有m种电影，每个电影有开始时间和结束时间，和01两种种类，k个人，每一部电影只能被一个人看，会获得一个快乐值wi，如果一个人连续看两部相同种类的
相关 LA 2531 The K-League 加点+最大流
题意：n个队比赛，给出每个队当前的胜场和负场，给出接下来各队伍间比赛场数，求都有哪支队伍能够赢得冠军（可以并列）。 分析：可以假设每个队接下来的比赛全胜，在看这支队伍是
相关 UVALive 2957 Bring Them There 拆点+最大流
题意：现在有k个机子要从 s 运到 t ，点之间的路线有m条，双向边，每条边在同一天只能运一台机子（同一天从 u 到 v 或者 从 v 到 u，不能同时），每台机子需要一个飞
骑猪看日落相关 UVA 1658 - Admiral （拆点+最小费用流）
题意：n个地点m条边，有两个人要从1走到n，但是不能经过相同的地点（除了1和n），每条边都有一个权值，问两个人走到地点n花的总权值最小是多少。 分析：每个点拆成入点出点
￡神魔★判官ぃ相关 UVALive 3938 "Ray, Pass me the dishes!" 动态最大连续和（线段树）
题意：给出一个长度为n的序列, 再给出m个询问, 每个询问是在序列 \[a,b\]\[a,b\] 之间的最大连续和. 要你计算出这个这个区间内最大连续和的区间 \[x,y\]
相关 POJ3422 K方格取数（最大费用最大流 + 拆点）
题意：有一个n\n的矩阵，格子中的元素是费用，KaKa从左上角开始出发要到达右下角，但是他只能向下走或者向右走，且走过的格子赋值为0，可以走K次，问K次后KaKa能获得的最大
还没有评论，来说两句吧...