当前位置：文档之家› 网络流题目集锦

网络流题目集锦

(2010-02-07 18:00:40)

转载

分类：ACM

标签：

杂谈

最大流

POJ 1273 Drainage Ditches

POJ 1274 The Perfect Stall (二分图匹配)

POJ 1698 Alice's Chance

POJ 1459 Power Network

POJ 2112 Optimal Milking (二分)

POJ 2455 Secret Milking Machine (二分)

POJ 3189 Steady Cow Assignment (枚举)

POJ 1637 Sightseeing tour (混合图欧拉回路)

POJ 3498 March of the Penguins (枚举汇点)

POJ 1087 A Plug for UNIX

POJ 1149 Pigs (构图题)

ZOJ 2760 How Many Shortest Path (边不相交最短路的条数)

POJ 2391 Ombrophobic Bovines (必须拆点，否则有BUG)

WHU 1124 Football Coach (构图题)

SGU 326 Perspective (构图题，类似于 WHU 1124)

UVa 563 Crimewave

UVa 820 Internet Bandwidth

POJ 3281 Dining (构图题)

POJ 3436 ACM Computer Factory

POJ 2289 Jamie's Contact Groups (二分)

SGU 438 The Glorious Karlutka River =) (按时间拆点)

SGU 242 Student's Morning (输出一组解)

SGU 185 Two shortest (Dijkstra 预处理，两次增广，必须用邻接阵实现，否则 MLE) HOJ 2816 Power Line

POJ 2699 The Maximum Number of Strong Kings (枚举+构图)

ZOJ 2332 Gems

JOJ 2453 Candy (构图题)

SOJ3312 Stockholm Knights

SOJ3353 Total Flow

SOJ2414 Leapin' Lizards

最小割

SOJ3106 Dual Core CPU

SOJ3109 Space flight

SOJ3107 Select

SOJ3185 Black and white

SOJ3254 Rain and Fgj

SOJ3134 windy和水星 -- 水星交通

HOJ 2634 How to earn more

ZOJ 2071 Technology Trader (找割边)

HNU 10940 Coconuts

ZOJ 2532 Internship (找关键割边)

POJ 1815 Friendship (字典序最小的点割集)

POJ 3204 Ikki's Story I - Road Reconstruction (找关键割边) POJ 3308 Paratroopers

POJ 3084 Panic Room

POJ 3469 Dual Core CPU

ZOJ 2587 Unique Attack (最小割的唯一性判定)

POJ 2125 Destroying The Graph (找割边)

ZOJ 2539 Energy Minimization

TJU 2944 Mussy Paper (最大权闭合子图)

POJ 1966 Cable TV Network (无向图点连通度)

HDU 1565 方格取数(1) (最大点权独立集)

HDU 1569 方格取数(2) (最大点权独立集)

POJ 2987 Firing (最大权闭合子图)

SPOJ 839 Optimal Marks (将异或操作转化为对每一位求最小割)

HOJ 2811 Earthquake Damage (最小点割集)

2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )( ZOJ 2676 Network Wars (参数搜索)

POJ 3155 Hard Life (参数搜索)

ZOJ 3241 Being a Hero

有上下界

ZOJ 2314 Reactor Cooling (无源汇可行流)

POJ 2396 Budget (有源汇可行流)

SGU 176 Flow Construction (有源汇最小流)

ZOJ 3229 Shoot the Bullet (有源汇最大流)

HDU 3157 Crazy Circuits (有源汇最小流)

最小费用流

HOJ 2715 Matrix3

HOJ 2739 The Chinese Postman Problem

POJ 2175 Evacuation Plan (消一次负圈)

POJ 3422 Kaka's Matrix Travels (与 Matrix3 类似)

POJ 2516 Minimum Cost (按物品种类多次建图)

POJ 2195 Going Home

BUAA 1032 Destroying a Painting

POJ 2400 Supervisor, Supervisee (输出所有最小权匹配)

POJ 3680 Intervals

HOJ 2543 Stone IV

POJ 2135 Farm Tour

BASHU2445 餐巾问题

---------------------------------------------onmylove原创

最大流题目：

TC：

Single Round Match 200 Round 1 – Division I, Level Three Single Round Match 236 Round 1 – Division I, Level Three

Single Round Match 399 Round 1 – Division I, Level Three 同Hoj1024:

2003 TCO Semifinal Round 4 – Division I, Level Three 2004 TCCC Championship Round – Division I, Level Three 2005 TCO Sponsor Track Round 3 – Division I, Level One

混合图的欧拉回路

Poj1637: ：

求增广边：

Poj3204：类似：Hoj1082: &pid=6

pku图论、网络流入门题总结、汇总

(2009-10-07 23:25:25)

转载

分类：acm_图论题

标签：

杂谈

POJ 2449 Remmarguts' Date(中等)

题意：经典问题：K短路

解法：dijkstra+A*(rec)，方法很多

网络流行词语

网络流行词语［作者：佚名转贴自：wangluo 点击数：868 更新时间：2004-12-3 文章录入：东波］看不懂不叫看不懂，叫——晕见面不叫见面，叫——聚会大哥不叫大哥，叫——兄台看法不叫看法，叫——愚见有钱人不叫有钱人，叫——ｖｉｐ提意见不叫提意见，叫——拍砖支持不叫支持，叫——顶吃不叫吃，叫——撮姐姐不叫姐姐，叫——ｊｊ哥哥不叫哥哥，叫——ｇｇ网名不叫网名，叫——ｉｄ钱不叫钱，叫——银子年轻人不叫年轻人，叫——小ｐ孩蟑螂不叫蟑螂，叫——小强什么不叫什么，叫——虾米不要不叫不要，叫——表喜欢不叫喜欢，叫——稀饭这样子不叫这样子，叫——酱紫好不叫好，叫——强歌迷不叫歌迷，叫——粉丝羡慕不叫羡慕，叫——流口水高兴一下不叫高兴一下，叫——ｈａｐｐｙ尴尬不叫尴尬，叫——汗不喜欢不叫不喜欢，叫——吐我爱你不叫我爱你，叫——你去死变态不叫变态，叫——ｂｔ佩服不叫佩服，叫——ｐｆ看美女不叫看美女，叫——鉴定好看不叫好看，叫——养眼吃喝不叫吃喝，叫——腐败请人吃饭不叫请客，叫——反腐败兴奋不叫兴奋，叫——ｈｉｇｈ有本事不叫有本事，叫——有料我吐不叫我吐，叫——ｍｅｔｏｏ昏倒不叫昏倒，叫——ｆｔ再见不叫再见，叫——３１６６就是不叫就是，叫——９４９４原谅我不叫原谅我，叫——１６５我爱你不叫我爱你，叫——５２０倒霉不叫倒霉，叫——衰

工薪阶层不叫工薪阶层，叫——上班一族总经理不叫总经理，叫——ｃｅｏ我不叫我,叫--偶【酱紫】这样子合音的谐音。【酒屋】95 的谐音。W indows95是微软公司开发的计算机操作系统,常简称为Win95 或95 。【流浪】浏览的谐音。【流言板】留言板的谐音,互联网网页上供人留言的地方。有戏谑意,有时暗指留言有流言蜚语之意。【美眉】称容貌姣好的女子。一说是妹妹的谐音,按其汉语拼音的略写,也作M M 。【潜水】与网友一对一地秘密聊天。一说网友只看帖子,不回复自己意见称潜水。【青蛙】称长得丑的青年男子。现在的网络上流行很多独特的词语，有些挺有意思的，要能编个词典就好了。下面我说几个，有兴趣的朋友可以来续续VC1s 斑竹：版主;e0nH BTW：顺便问一下；变态哇。g4bD7H 大虾：大侠ri} 看不懂不叫看不懂，叫——晕)H{O}| ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享1&%_#{ 见面不叫见面，叫——聚会5}X ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享=v 大哥不叫大哥，叫——兄台FwT8 ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享4K 看法不叫看法，叫——愚见4 ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享/-C 有钱人不叫有钱人，叫——ＶＩＰ$z{ ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享!.%m;e 提意见不叫提意见，叫——拍砖$eW#pl ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享unP^ 支持不叫支持，叫——顶dc ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享BFp= 吃不叫吃，叫——撮1^1s& ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享"o;TMF 姐姐不叫姐姐，叫——ＪＪVpN: ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享W,R#M 哥哥不叫哥哥，叫——ＧＧZHkz4 ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享Q 网名不叫网名，叫——ＩＤ) ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享mU" 钱不叫钱，叫——银子o+.t41 ?黑色海岸线网络安全论坛-- 自由，开放，免费，共享`%g 年轻人不叫年轻人，叫——小Ｐ孩>

网络流算法

网络流算法在实际生活中有许多流量问题，例如在交通运输网络中的人流、车流、货物流，供水网络中的水流，金融系统中的现金流，通讯系统中的信息流，等等。50年代以福特(Ford)、富克逊(Fulkerson)为代表建立的“网络流理论”，是网络应用的重要组成部分。在最近的奥林匹克信息学竞赛中，利用网络流算法高效地解决问题已不是什么稀罕的事了。本节着重介绍最大流(包括最小费用)算法，并通过实际例子，讨论如何在问题的原型上建立—个网络流模型，然后用最大流算法高效地解决问题。［问题描述］如图4-1所示是联结某产品地v1和销售地v4的交通网，每一弧(vi,vj)代表从vi到vj的运输线，产品经这条弧由vi输送到vj，弧旁的数表示这条运输线的最大通过能力。产品经过交通网从v1到v4。现在要求制定一个运输方案使从v1到v4的产品数量最多。一、基本概念及相关定理 1)网络与网络流定义1 给一个有向图N=(V，E)，在V中指定一点，称为源点(记为vs，和另一点，称为汇点(记为vt)，其余的点叫中间点，对于E中每条弧(vi，vj)都对应一个正整数c(vi，vj)≥O(或简写成cij)，称为f的容量，则赋权有向图N=(V，E，c，vs，vt)称为一个网络。如图4-1所给出的一个赋权有向图N就是一个网络，指定v1是源点，v4为汇点，弧旁的数字为cij。所谓网络上的流，是指定义在弧集合E上一个函数f={f(vi，vj)}，并称f(vi，vj)为弧(vi，vj)上的流量(下面简记为fij)。如图4-2所示的网络N，弧上两个数，第一个数表示容量cij，第二个数表示流量fij。 2)可行流与最大流在运输网络的实际问题中，我们可以看出，对于流有两个显然的要求：一是每个弧上的流量不能超过该弧的最大通过能力(即弧的容量)；二是中间点的流量为0，源点的净流出量和汇点的净流入量必相等且为这个方案的总输送量。因此有：定义2 满足下列条件 (1)容量约束：0≤fij≤cij，(vi,vj)∈E， (2)守恒条件对于中间点：流入量=流出量；对于源点与汇点：源点的净流出量vs(f)=汇点的净流入量（-vt(f)）的流f，称为网络N上的可行流，并将源点s的净流量称为流f的流值v(f)。网络N中流值最大的流f*称为N的最大流。 3)可增广路径所谓可增广路径，是指这条路径上的流可以修改，通过修改，使得整个网络的流值增大。定义3 设f是一个可行流，P是从源点s到汇点t的一条路，若p满足下列条件：

网络最大流问题概论

给定一个有向图D=(V,A)，在V中指定一点称为发点（记为），该点只有出发去的弧，指定另一点称为收点（记为），该点只有指向它的弧，其余的点叫做中间点。对于A中的每一条弧，对应一个数（简记），称之为弧的容量。通常我们把这样的D叫做网络，记为D=(V,A,C)。（2）网络流：在弧集A上定义一个非负函数。是通过弧的实际流量，简记，称是网络上的流函数，简称网络流或流，称为网络流的流量。 §4 网络最大流问题网络最大流问题是网络的另一个基本问题。许多系统包含了流量问题。例如交通系统有车流量，金融系统有现金流，控制系统有信息流等。许多流问题主要是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。 4.1 基本概念与定理 1．1．网络与流定义14 （1）网络：例1如图7-20是连结某产品产地和销地的交通图。弧表示从到的运输线，弧旁的数字表示这条运输线的最大通过能力，括号内的数字表示该弧上的实际流。现要求制定一个运输方案，使从运到的产品数量最多。可行流与最大流

在运输网络的实际问题中，我们可以看出，对于流有两个基本要求：一是每条弧上的流量必须是非负的且不能超过该弧的最大通过能力（即该弧的容量）；二是起点发出的流的总和（称为流量），必须等于终点接收的流的总和，且各中间点流入的流量之和必须等于从该点流出的流量之和，即流入的流量之和与流出的流量之和的差为零，也就是说各中间点只起转运作用，它既不产出新的物资，也不得截留过境的物资。因此有下面所谓的可行流的定义。定义14对于给定的网络D=（V,A,C）和给定的流，若满足下列条件：（1）容量限制条件：对每一条弧，有 (7.9) （2）平衡条件：对于中间点：流出量=流入量，即对于每一个i (i≠s,t)，有 (7.10) 对于出发带点，有 (7.11) 对于收点，有 (7.12) 则称为一个可行流，称为这个可行流的流量。注意，我们这里所说的出发点是指只有从发出去的弧，而没有指向的弧；收点是指只有弧指向，而没有从它的发出去的弧。

网络最大流问题

给定一个有向图D=(V,A),在V中指定一点称为发点(记为),该点只有出发去的弧,指定另一点称为收点(记为),该点只有指向它的弧,其余的点叫做中间点。对于A中的每一条弧,对应一个数(简记),称之为弧的容量。通常我们把这样的D叫做网络,记为D=(V,A,C)。 (2)网络流:在弧集A上定义一个非负函数。就是通过弧的实际流量,简记,称就是网络上的流函数,简称网络流或流,称为网络流的流量。 §4 网络最大流问题网络最大流问题就是网络的另一个基本问题。许多系统包含了流量问题。例如交通系统有车流量,金融系统有现金流,控制系统有信息流等。许多流问题主要就是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。 4、1 基本概念与定理 1．1.网络与流定义14 (1)网络: 例1如图7-20就是连结某产品产地与销地的交通图。弧表示从到的运输线,弧旁的数字表示这条运输线的最大通过能力,括号内的数字表示该弧上的实际流。现要求制定一个运输方案,使从运到的产品数量最多。可行流与最大流在运输网络的实际问题中,我们可以瞧出,对于流有两个基本要求:

一就是每条弧上的流量必须就是非负的且不能超过该弧的最大通过能力(即该弧的容量); 二就是起点发出的流的总与(称为流量),必须等于终点接收的流的总与,且各中间点流入的流量之与必须等于从该点流出的流量之与,即流入的流量之与与流出的流量之与的差为零,也就就是说各中间点只起转运作用,它既不产出新的物资,也不得截留过境的物资。因此有下面所谓的可行流的定义。定义14对于给定的网络D=(V,A,C)与给定的流,若满足下列条件: （1）容量限制条件:对每一条弧,有 (7、9) (2)平衡条件: 对于中间点: 流出量=流入量,即对于每一个i (i≠s,t),有 (7、10) 对于出发带点,有 (7、11) 对于收点,有 (7、12) 则称为一个可行流,称为这个可行流的流量。注意,我们这里所说的出发点就是指只有从发出去的弧,而没有指向的弧;收点就是指只有弧指向,而没有从它的发出去的弧。可行流总就是存在的。例如令所有弧上的流,就得到一个可行流,(称为零流),其流量。如图7-20中,每条弧上括号内的数字给出的就就是一个可行流,它显然满足定义中的条件(1)与(2)。其流量。所谓网络最大流问题就就是求一个流,使得总流量达到最大,并且满足定义15中的条件(1)与(2),即 max

从一道题目的解法试谈网络流的构造与算法Word版

从一道题目的解法试谈网络流的构造与算法福建师大附中江鹏 1. 引论 A. 对网络流算法的认识网络流算法是一种高效实用的算法，相对于其它图论算法来说，模型更加复杂，编程复杂度也更高，但是它综合了图论中的其它一些算法（如最短路径），因而适用范围也更广，经常能够很好地解决一些搜索与动态规划无法解决的，看似NP的问题。 B. 具体问题的应用网络流在具体问题中的应用，最具挑战性的部分是模型的构造。这没用现成的模式可以套用，需要对各种网络流的性质了如指掌（比如点有容量、容量有上下限、多重边等等），并且归纳总结一些经验，发挥我们的创造性。

2. 例题分析【问题1】项目发展规划（Develop） Macrosoft?公司准备制定一份未来的发展规划。公司各部门提出的发展项目汇总成了一张规划表，该表包含了许多项目。对于每个项目，规划表中都给出了它所需的投资或预计的盈利。由于某些项目的实施必须依赖于其它项目的开发成果，所以如果要实施这个项目的话，它所依赖的项目也是必不可少的。现在请你担任Macrosoft?公司的总裁，从这些项目中挑选出一部分，使你的公司获得最大的净利润。 ●输入输入文件包括项目的数量N，每个项目的预算Ci和它所依赖的项目集合Pi。格式如下：第1行是N；接下来的第i行每行表示第i个项目的信息。每行的第一个数是Ci，正数表示盈利，负数表示投资。剩下的数是项目i所依赖的项目的编号。每行相邻的两个数之间用一个或多个空格隔开。 ●输出第1行是公司的最大净利润。接着是获得最大净利润的项目选择方案。若有多个方案，则输出挑选项目最少的一个方案。每行一个数，表示选择的项目的编号，所有项目按从小到大的顺序输出。 ●数据限制 0≤Ｎ≤1000 -1000000≤Ci≤1000000 ●输入输出范例

网络流模型总结

网络流模型总结福州一中肖汉骏【引言】： “许多问题可以先转化为网络流问题，再运用最大流算法加以解决。而发现问题本质，根据最大流算法的特点，设计与之相配的数学模型是运用最大流算法解决问题的重要步骤。” “网络流在具体问题中的应用，最具挑战性的部分是模型的构造。这没用现成的模式可以套用，需要对各种网络流的性质了如指掌（比如点有容量、容量有上下限、多重边等等），并且归纳总结一些经验，发挥我们的创造性。” 注：本文大部分出自江涛老师讲稿及网络资料

图1.1 【理论部分】：一、引入如同我们可以把一个实际的道路地图抽象成一个有向图来计算两点之间的最短路径，我们也可以将一个有向图看作一个流网络来解决另一类型的问题。流网络比较适合用来模拟液体流经管道、电流在电路网络中的运动、信息网络中信息的传递等等类似的过程。一个实例：运输网络参看下图，给定一个有向图G=(V ,E)，把图中的边看作管道，每条边上有一个权值，表示该管道的流量上限。给定源点s 和汇点t ，现在假设在s 处有一个水源，t 处有一个蓄水池，问从s 到t 的最大水流量是多少，类似于这类的问题都可归结为网络流问题。在流网络中，每条有向边可以被看导管。每根导管有一个固定的容量，代表物质流经这个导管的最大速率，例如一个管道每小时最多能流过200加仑液体或者一根电线最多能承载20安培的电流。流网络中的顶点可以看作是导管的连接处。除了源点和汇点之外，物质流进每个点的速率必须等于流出这个点的速率。如果我们把研究的物质特化为电流，这种“流的保持”属性就好像电路中的基尔霍夫电流定律一样。

二、网络流相关定义1 网络定义：一个有向图 G=(V ，E)；有两个特别的点：源点s 、汇点t ；图中每条边(u,v)∈E ，有一个非负值的容量C(u,v) 记为 G=(V ，E ，C)，网络三要素：点、边、容量可行流定义：是网络G 上的一个“流”，即每条边上有个“流量”P(u,v)，要满足下面两个条件：流的容量限制——弧： ),(),(0v u C v u P ≤≤ 对任意弧(u,v)---有向边流的平衡限制——点：除源点和汇点，对任意中间点有：流入u 的“流量”与流出u 的“流量”相等。即： {,}(,)(,)0x V x V u V s t P x u P u x ∈∈?∈--=∑∑有网络的割：一个s-t 割是这样一个边的集合，把这些边从网络中删除之后，s 到t 就不可达了。或者，正式的说，一个割把顶点集合分成A,B 两个集合，其中s 在A 中,t 在B 中，而割中的边就是所有从A 出发，到达B 的所有边。割的容量就是割中所有边的容量的和。正式的说，就是所有从A 到B 的边的容量的和。网络的流量：源点的净流出“流量” 或汇点的净流入“流量”。即： ∑∑∑∑∈∈∈∈-=-V x V x V x V x x t P t x P s x P x s P ),(),(),(),( 注意，我们这里说的流量是一种速率，而不是指总量。联系上面所说的实例，下面是一个流量为1的可行流：

图与网络模型_最大流问题

最大流问题在许多实际的网络系统中都存在着流量和最大流问题。例如铁路运输系统中的车辆流，城市给排水系统的水流问题等等。网络系统流最大流问题是图与网络流理论中十分重要的最优化问题，它对于解决生产实际问题起着十分重要的作用。基本概念设一个赋权有向图D=(V , A)，在V 中指定一个发点（源）vs 和一个收点（汇）vt ，且只能有一个发点vs 和一个收点vt 。（即D 中与vs 相关联的弧只能以 vs 为起点，与vt 相关联的弧只能以 vt 为终点），其他的点叫做中间点。对于D 中的每一个弧(vi, vj)A ∈，都有一个权cij 叫做弧的容量。我们把这样的图 D 叫做一个网络系统，简称网络，记做D =(V , A, C) 。 Vs Vt 图1 图1是一个网络。每一个弧旁边的权就是对应的容量。网络D 上的流，是指定义在弧集合A 上的一个函数f={f(vi, vj)}={fij}，f(vi,vj)=fij 叫做弧在(vi,vj)上的流量。 Vs Vt 图2 图2中，每条弧上都有流量fij ，例如fs1=5，fs2=3，f13=2等。容量是最大通过能力，流量是单位时间的实际通过量。显然，0≤fij≤cij 。网络系统上流的特点： (1)发点的总流出量和收点的总流入量必相等； (2)每一个中间点的流入量与流出量的代数和等于零； (3)每一个弧上的流量不能超过它的最大通过能力（即容量）。网络上的一个流f={fij}叫做可行流，如果f 满足以下条件：（1）容量条件：对于每一个弧(vi,vj)A ∈，有0≤fij≤cij 。

（2）平衡条件：对于发点vs ，有∑f sj ?∑f js =v (f ) 对于收点vt ，有∑f tj ?∑f jt =?v (f ) 对于中间点，有∑f ij ?∑f ji =0 其中发点的总流量（或收点的总流量）v(f)叫做这个可行流的流量。网络系统中最大流问题就是，在给定的网络上寻求一个可行流f={fij}，其流量v(f)达到最大值，即从vs 到vt 的通过量最大。最大流问题可以通过线性规划数学模型来求解。图1的最大流问题的线性规划数学模型为 max v =f s 1+f s 2 s.t. { ∑j f ij ?∑i f ij =0 i ≠s,t 0≤f ij ≤c ij 所有弧(v i ,v j ) fs1和fs2是与起点相连的两条弧上的流量。满足上式的约束条件的解{fij}称为可行解，在最大流问题中称为可行流。对有多个发点和多个收点的网络，可以另外虚设一个总发点和一个总收点，并将其分别与各发点、收点连起来，就可以转换为只含一个发点和一个收点的网络。 S T 所以一般只研究具有一个发点和一个收点的网络。我们把fij=cij 的弧叫做饱和弧，fij0的弧为非零流弧，fij=0的弧叫做零流弧。在图3（图1与2合并图）中，(v4,v3)是饱和弧，其他的弧是非饱和弧，并且都是非零流弧。 Vs Vt ,fij )图3 网络D 中，从发点νs 和收点vt 的一条路线称为链（记为μ）。从发点νs 到收点vt 的方向规定为链的方向。

网络流题目集锦

(2010-02-07 18:00:40) 转载分类：ACM 标签：杂谈最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Secret Milking Machine (二分) POJ 3189 Steady Cow Assignment (枚举) POJ 1637 Sightseeing tour (混合图欧拉回路) POJ 3498 March of the Penguins (枚举汇点) POJ 1087 A Plug for UNIX POJ 1149 Pigs (构图题) ZOJ 2760 How Many Shortest Path (边不相交最短路的条数) POJ 2391 Ombrophobic Bovines (必须拆点，否则有BUG) WHU 1124 Football Coach (构图题) SGU 326 Perspective (构图题，类似于 WHU 1124) UVa 563 Crimewave UVa 820 Internet Bandwidth POJ 3281 Dining (构图题) POJ 3436 ACM Computer Factory POJ 2289 Jamie's Contact Groups (二分) SGU 438 The Glorious Karlutka River =) (按时间拆点) SGU 242 Student's Morning (输出一组解) SGU 185 Two shortest (Dijkstra 预处理，两次增广，必须用邻接阵实现，否则 MLE) HOJ 2816 Power Line POJ 2699 The Maximum Number of Strong Kings (枚举+构图)

2012年网络流行词汇大汇总

2012年网络流行词汇正能量本年度最“正能量”的网络热词。早在十年前，《秘密》作者朗达?拜恩就说过，宇宙中有一股强大的正能量，这股“能量”能让人拥有想要的一切。而随着伦敦奥运“激励一代人”的热血和北京7?21暴雨中温情的催化，正能量有了全新的诠释——一切予人向上和希望、促使人不断追求、让生活变得圆满幸福的动力和感情。韩寒在给某电商品牌做广告时，一句“正能量，无所畏”，让这个词彻底火了。高富帅它的官方指定女友是白富美20 12年4 - 6月，是高富帅频现的高峰期。一时间，全天下的男人似乎只能被分为两类，即高富帅和矮矬丑。它形容男人在身材，财富，相貌上的完美无缺。屌丝屌丝，意指外形矮胖矬，或者举止笨拙、猥琐。2011年前后它只是出现在百度贴吧，被一小撮人提及，2012年因为微博上一众单身宅人的自嘲，从小众词汇变成大众通行语。据媒体说，蕴含着无奈与自嘲意味的“屌丝”二字，象征着庶民的文化胜利。相对于屌丝最初的定义，如今却已成为一种社会性的自嘲现象。无论是从表面符合屌丝定义的人，还是和屌丝属性毫不相关的人，无论男女都在争领这一名号。究其原因，是屌丝一词与当代的现实特征实现了完美的合拍。而另一方面，有些人利用屌丝一词…自我设障?，降低成功期望，以此来缓解巨大的社会压力，这部分人当中多数拥有自我意识，自我觉醒才主动归类“屌丝”。小清新《新周刊》曾这样描绘“小清新”，他们追求淡雅、自然、朴实、静谧，想在精神世界自我陶醉。如果照这个态势发展下去，“小清新”就快要被列入《新华字典》了，网上早已罗列了十几二十条“小清新”外貌特征，对于如何成功变身“小清新”有着严格定义，当然你也可以忽而“小清新”，忽而“重口味”。奇葩奇葩比喻某人某事离奇特别、世间罕见，“您真是一朵奇葩”，其中包含的情感可能是喜爱、揶揄、鄙视。2012年之前，奇葩多数是褒义的，用于“中国文化奇葩绽放海外”这样的正常语境。进入2012年，此词带着自己的新意义，和过去那个古典文雅的释义说再见，在玩世不恭的路上越跑越远，伦敦奥运让人见识了它家“奇葩”市长鲍里斯，大学生在网上晒大学的“奇葩”课程，奇葩无处不在。“您真是一朵奇葩”是夸还是骂啊吃货美食家太装了，还是吃货亲。2012年央视美食纪录片《舌尖上的中国》对人们连番轰炸，让人们不得不正视“人人为吃货”这一现实，“吃货”使用率到达顶峰。目前最广泛也是大家最认可的解释是特指会吃，特别爱吃的人。语义色彩中性，正常使用环境下略带褒义(具体视语境而定)。多指喜欢吃各类美食的人，有品味的美食爱好者，美食客，美食家。吐槽总之，吐槽是针对被吐槽人的离谱的言行，用客观公正毫无争议、又通俗简短的方式回应对方，以达到揶揄或感慨的娱乐性的目的。卖萌连爷爷奶奶辈都开始练习卖萌了一般可以理解为：装可爱，刻意出现一些可爱的动作、言语等。该“卖萌”一词在娱乐界里较为常用。XXStyle 韩国鸟叔演绎的《江南Style》86天两破吉尼斯、超4亿点击量、35个国家iTunesMV榜单排行榜冠军。随着网络疯传，“××style”遍地开花，最红的当属“航母style”，辽宁舰航母起飞指挥员的起飞手势，受到网友的热情追捧和模仿。点评:各种Style的火爆，引发了全民狂欢模仿秀。如果说“江南Style”是娱乐模仿秀，那么用央视新闻联播的话说，“航母S tyle”的走红，背后是祖国的日益强大和群众的自豪之情。我能说脏话吗？全国人民都要感谢3月22日那位油价哥，当嘉兴电视台的记者面对油价上涨随机采访路人时，他耿直地说出“我可以说脏话吗”，在遭到记者拒绝后，更表示无话可说。如此的无奈却恰恰击中所有人愤怒而无处宣泄的心声，对于不平不公，除了脏话无话可说。毁三观我们的价值观世界观真脆弱啊这里的三观指的是人生观、世界观和价值观。毁三观是2012年下半年热乎出炉的网络新鲜词。其峰值在2012年10月到达顶峰。频现于微博、天涯八卦和城市论坛等。毁三观会红，是因为其高度概括性，形容一件事情极端颠覆自己的价值观和世界观———我们的价值观世界观真脆弱啊。毁三观常用来泛指那些颠覆大多数人一般看法的人，事或物。你幸福吗？假如2012真的是世界末日了，究竟有多少人抓住了幸福的尾巴？还是大多数人都认为世界末日才是幸福的？央视如此地体贴民情，以至于把这样一个沉重的话题演绎成了搞笑片。2012年中秋、国庆双节前，在《走基层百姓心声》特别调查节目中，当记者把话筒递向打工者问，“你幸福吗?”打工者愣了下神，回复说“我姓曾”。人们再度思考什么是幸福，它有影儿吗？此举一度导致福尔康躺着中枪，依稀看到无数网友羡慕嫉妒恨地咆哮道，“我不姓福，我不是尔康！” 节操碎一地这是道德崩坏年代的互相指责节操碎一地，意思是指某些人全面丧失道德感，这是道德崩坏年代的互相指责。2012年4月，“节操”一词突然被论坛、游戏贴吧的网友唤醒，人们像是突然发现了“节操”的高度概括性、总结性和代表性，“掉节操”、“无节操”、“你的节操，是你的节操”、“我们说好的节操呢”，以及重磅的“节操碎一地”纷纷紧追出炉。各类网站纷纷借用这个语句制定新闻标题，比如豆瓣的《节操碎一地，那些毫无节操的电影电视》。躺着也中枪明星最爱拿这句话撇清绯闻缩写为“躺枪”，出自周星驰的电影《逃学威龙》里的一句台词，意思是无奈自嘲明明躺着也被子弹打中。躺枪在今年的使用率呈波浪形走势，是明星最喜欢用来解释新闻的关键词之一，A和B分手，记者往往要猜测C D E F G谁是第三者，这几位往往通通都要自称躺枪了。每一次有新闻事件发生而产生焦点模糊的时候，躺枪这个词就会出现在大家视野中。比如韩寒代笔事件中，最初发难的麦田被大众所忽略，也被人戏称为“跳起来都没中枪”。表达了当事人一种无可奈何的自嘲的心情。意思基本上类似于伤及无辜。表明聊天中的第三者已经刻意低调不让自己成为别人的话题了，但还是被人闲话了，感到非常无辜。延伸开后也指无缘无故受到牵连。论坛及微博用语。元芳体 “元芳，你怎么看？”在2012年12月30日被《咬文嚼字》杂志评为“2012年十大流行语”。[1]该表述的流行，是源于一起网络事件。泉州有一女孩疑似被肢解后坠落高楼，警方判断为自杀。一名网友以“元芳，你怎么看”进行嘲讽，暗指案情背后或有蹊跷。该句式于是迅速流行，人们多将它缀于某个句子或语段的末尾，表达某种质疑、嘲讽或公开征询看法。皮鞋很忙出处:从今年年初起，酸奶，胶囊，果冻接连被曝是旧皮鞋的下脚料所做。点评:踩在脚下的竟与吃入口中的相干，对于无法享受特供的普通人而言，只能把震惊化作又一场网络造句。

网络流算法讲座材料

网络流常用算法： 1.Fort_Fulkerson算法. 2.Edmonds_Karp算法(最短增广路算法).-------------------O( n*m^2 ) 3.SAP算法(使用距离标号的最短增广路算法).--------------O( n^2*m ) 4.Dinic算法.------------------------------------------O( n^2*m ) 5.Push_Relabel算法(预流推进算法).---------------------O( n^2*m ) 6.FIFO Preflow_Push算法.-------------------------------O( n^2*m) 7.Relabel_to_Front算法.--------------------------------O( n^3 ) 8.Highest Label Preflow_push算法.----------------------O( n^2*m^1/2) 网络流算法讲座材料 1 概念与性质网络N是指具有以下结构的有向图D，D中有两个称为源和汇的不同顶点s, t，在D的弧集E上定义了非负整数值函数c。网络N的流是定义在弧集E上的整数值函数，满足对任意边a， 0<=f(a)<=c(a)，且对任意顶点，入流量等于出流量。性质1：任何st-流都具有如下性质：从s的出流量等于到t的入流量。性质2：任何st-流都有一个最大流，它可以表示为从s到t，至多E条有向路径集合上的流。图的切割是将顶点分成两个独立的集合，交叉边是一条连通两个集合中顶点的边，交叉边的集合叫做切割集合。网络N的st-切割是这样的一个切割，它将源s放到一个集合，将汇t放到另一个集合。与st-切割对应的每条交叉边或者是st-边(从集合s指向集合t)，或者是ts-边(从集合t指向集合s)，st-切割的容量是st-边的容量之和，st-切割的流量等于st-边上的流量和与ts-边上的流量和之差。性质3：网络中所有st-流的最大值等于所有st-切割的最小容量。残余网络边费用是定义在边集E上的整数值函数h。流的费用是该流的所有边的流值与边费用乘积的总和。最小费用最大流是费用最小的最大流。性质4：当且仅当残余网络不包含负开销的有向环时，最大流才是一个最小费用流。 2 最大流应用 2.1 一般网络的最大流描述：给定一个含多个源和多个汇的网络，找出其中的最大流。解法：在原网络的基础上，增加一个虚源s和一个虚汇t。若原网络有p个源s1, s2, …, sp和q个汇t1, t2, …, tq，则在原网络中增加p条以s为起

网络最大流问题算法研究【开题报告】

开题报告数学与应用数学网络最大流问题算法研究一、综述本课题国内外研究动态, 说明选题的依据和意义最大流问题是指在一定的条件下, 要求流过网络的物流、能量流、信息流等流量为最大的问题[2]. 最大流问题已有50多年的研究历史, 这段时期内, 人们建立了最大流问题较为完善的理论, 同时开发了大量优秀的算法. 如Ford 和Fulkerson 增截轨算法 [3]、Dinic 阻塞流算法、Goldberg 推进和重标号算法[6]以及Goldberg 和Rao 的二分长度阻塞流算法等等, 这些经典算法及相关技术对网络最大流问题的研究起到了非常重要的推动作用. 近年来, 随着计算机科学技术和网络的快速发展, 网络最大流问题得到了更深入的研究, 并极大地推动了最大流问题的研究进展. 然而, 研究工作仍未结束: 首先, 在理论算法研究方面, 人们还没有发现最大流问题算法时间复杂度的精确下界, 更没有任何一个通用算法达到或接近问题的下界; 其次, 在算法的实际性能方面, 目前算法的实际性能也不能满足许多应用问题的要求; 同时,最大流问题作为特殊的线性规划问题, 它远比一般线性规划问题容易解决, 发现应用领域中的问题和最大流问题的联系可以使应用问题更好地得到解决. 因此, 关于网络最大流问题的研究具有十分重要的理论意义和实用价值[5]. 最早的算法是Dantzig 提出的网络单纯刑法和Ford 和Fulkerson 的增载轨算法, 他们都是伪多项式时间算法, 分别由Dinic, Edmonds 和Karp 等提出. 1973年Dinic 首次获得了时间复杂度的核心因子为nm 算法. 以后的几十年中, 最大流算法获得了很大的进展. 在最大流问题中, ()nm O 时间界是一个自然的障碍. 如果我们把一个流沿从源到汇的各个路径进行分解, 根据流分解定理, 这些包含流的路径的总长度为()nm Θ.因此, 对每次利用一条曾接轨的算法, ()nm O 时间是这类算法的下界. 尽管这个下界对使用动态树数据结构或基于预流概念的算法是不适用的, 但在很长一段时间内, ()nm O 的

网络流行语主要特点

网络流行语主要特点时效性很好很强大（时间不详）：最初来源据称源自马克思在1845写成的重要著作Theses on Feuerbach 《关于费尔巴哈的提纲》中有提到工人阶级在兴登，卡瓦仑切以及莱茵地区的斗争时说“sehr gut, sehr beeindruckend, sehr harmonisch.”翻译成中文就是“很好，很深刻，很和谐”。其作为的使用则最早源自猫扑，其最初使用则有以下几种说法： 1、在猫扑网使用了关键字屏蔽之后，诸如“SB”一类的词汇均无法打出。于是猫扑的网友便用“NB”来代替原来“SB”的含义，而“NB”的原本含义则使用“很好很强大”一词来代替； 2、在天涯有一位网友在数年之前发表了一个贴子，但无人问津；数年之后，此人自问自答地回复了这个帖子（一说为此人自己都忘记了这贴是自己发的）。于是此后跟贴的网友们惊呼：“自挖自坟、自问自答、自娱自乐，很好，很强大”。很黄很暴力：北京某小学生在接受央视采访时说出的一句话，迅速成为网络！很傻很天真：出处艳照门，阿娇用于形容自己的话。斯巴达（2007年上旬）：原自电影《》，指进入极端亢奋的脑残状态。 Nice Boat（2007年下旬）：原自《school days》最终话停播事件，属于广义形容词，也可扩展为“Nice XXX”。失态（2007年末）：原自《高达00》第十话中某人台词：“这是何等的失态”，属于广义动词，也写作“师太”“湿态”。回老家结婚（2008年春）：在很多影视作品及ACG的场景都有类似的语句，但是通常说出此话的人都不会有好下场...而将此话发扬光大的则是龙之塔（ドルアーガの塔～the Aegis of URUK～），此句共出现于第一集8分50秒及13分55秒（SOSG字幕组）...说出此话之人果然下一幕立马挂掉，真可谓是禁句啊！此话现在更多是用来表达对现实情况的无可奈何。（2008年夏）：源自广东电视台的某次采访。被问及对艳照门的看法时，受访人的回答“我只是出来打酱油的”，现在在网上一般用来代替“路过”用来进行快速回复。（2008-5-20）：一位网名叫“毒死狗熊”的百度吧友在魔兽世界贴吧发帖子问"LZSB"是什么意思，另一位百度吧友回复了四个字“兰州烧饼”成此典故，之后广为流传，成为一个新生词语。兰州烧饼，首字母为“LZSB”LZ可以引申为楼主。回复此词语后，表示对楼主的鄙视，对楼主智商的怀疑。但本词的语气较之“LZSB”稍轻。（2008年夏）：据调查，最早恶搞“做俯卧撑”的帖子出现在7月1日19时59分，网友“流芳苑主”发表了《吃面要吃雪菜肉丝，运动要做俯卧撑！身体倍儿棒！》的帖子，网友纷纷效仿恶搞“做俯卧撑”。释义：①增强臂力的一种辅助性体育运动。两手和双前脚掌撑地，身体俯卧，两臂反复弯曲和撑起，使全身平起平落。②对某事不便或不愿发表意见。

浅谈网络流算法与几种模型转换

浅谈网络流算法与几种流模型吴迪1314010425 摘要：最大流的算法,算法思想很简单,从零流开始不断增加流量，保持每次增加流量后都满足容量限制、斜对称性和流量平衡3个条件。只要残量网络中不存在增广路，流量就可以增大，可以证明他的逆命题也成立；如果残量网络中不存在增广路，则当前流就是最大流。这就是著名的增广路定理。s-t的最大流等于s-t的最小割，最大流最小割定理。网络流在计算机程序设计上有着重要的地位。关键词：网络流Edmonds-Karp 最大流 dinic 最大流最小割网络流模型最小费用最大流正文：图论中的一种理论与方法，研究网络上的一类最优化问题。1955年，T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年，L.R. 福特和 D.R. 富尔克森等人给出了解决这类问题的算法，从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图 D= （V、E、C），其中V 是该图的顶点集，E是有向边(即弧)集，C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流，这是定义在网络上的非负函数，它一方面受到容量的限制，另一方面除去起点和终点以外，在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网，顶点v1…v6表示6座城镇，每条边上的权数表示两城镇间的公路长度。现在要问：若从起点v1将物资运送到终点v6去，应选择那条路线才能使总运输距离最短?这样一类问题称为最短路问题。如果把上图看作一个输油管道网，v1 表示发送点，v6表示接收点，其他点表示中转站，各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1到v6的总运输量为最大。这样的问题称为最大流问题。最大流理论是由福特和富尔克森于 1956 年创立的，他们指出最大流的流值等于最小割(截集)的容量这个重要的事实，并根据这一原理设计了用标号法求最大流的方法，后来又有人加以改进，使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学，特别是与线性规划的联系，开辟了图论应用的新途径。先来看一个实例。现在想将一些物资从S运抵T，必须经过一些中转站。连接中转站的是公路，每条公路都有最大运载量。如下：每条弧代表一条公路，弧上的数表示该公路的最大运载量。最多能将多少货物从S运抵T？这是一个典型的网络流模型。为了解答此题，我们先了解网络流的有关定义和概念。若有向图G=(V,E)满足下列条件： 1、有且仅有一个顶点S，它的入度为零，即d-(S) = 0，这个顶点S便称为源点，或称为发点。 2、有且仅有一个顶点T，它的出度为零，即d+(T) = 0，这个顶点T便称为汇点，或称为收点。 3、每一条弧都有非负数，叫做该边的容量。边(vi, vj)的容量用cij表示。则称之为网络流图，记为G = (V, E, C) 介绍完最大流问题后，下面介绍求解最大流的算法,算法思想很简单,从零流开始不断增加流量，保持每次增加流量后都满足容量限制、斜对称性和流量平衡3个条件。三个基本的性质: 如果C代表每条边的容量F代表每条边的流量一个显然的实事是F小于等于C 不然水管子就爆了这就是网络流的第一条性质容量限制(Ca pacity Constraints):F ≤ C 再考虑节点任意一个节点流入量总是等于流出的量否则就会蓄水或者平白无故多出水这是第二条性质流量守恒(Flow Conservation):Σ F = Σ F 当然源和汇不用满足流量守恒最后一个不是很显然的性质是斜对称性(Skew Symmetry): F = - F 这其实是完善的网络流理论不可缺少的就好比中学物理里用正负数来定义一维的位移一样百米起点到百米终点的位移是100m的话那么终点到起点的位移就是-100m同样的x向y流了F 的流y就向x流了-F的流把图中的每条边上的容量于流量之差计算出，得到参量网络。我们的算法基于这样一个事实：参量网络中任

网络流行词汇

网络流行词汇累觉不爱：好累，感觉不会再爱了。（源自一个帖子，一名95后男孩感叹“很累，感觉自己不会再爱了”，后引发众多网友议论，于是，这句话就火了）人艰不拆：人生已经如此艰难，有些事情就不要拆穿。内涵：也指知识很丰富，但现在不是专指某人学富五车，现在也指话语中有别的意思，一语双关，多半情况是用于调侃。无节操：无底线，无道德操守，现也用于自嘲，也可以说为无厘头，玩笑开过头也可以称作为无节操。吊炸天：形容非常厉害的样子。小清新：是一种风格，就是给人一种比较清爽，清纯的感觉。绿茶婊：指外貌清纯脱俗，总是长发飘飘，实质生活糜烂，思想拜金，在人前装出楚楚可怜、人畜无害、岁月静好的样子，且善于心计，野心比谁都大，靠出卖肉体上位的妙龄少女。2013年4月,三亚海天盛宴中,出现了大量嫩模,长相清秀可人。网友将其中出卖肉体获得名利的模特戏称为“绿茶婊”,这个名词因此走红网络。赶脚：感觉的意思。（比如：我赶脚我好像又长胖了）逗比：也做逗逼，逗b，形容一个人说话、行为很逗，很有趣；另一方面也指不屑、不满另一个人的行为。么么哒——是“mu a”的谐音，是大人亲小孩的时候夸张的声音，表示亲亲。宝贝，亲一下，mu a。后来就演变成么么哒。同样表示“来，亲一下”。么么哒，就是亲亲，约等于爱你。或者亲切的问候。萌萌哒——萌萌的，很可爱的意思，也有么么哒的演变之意。卖萌：

你造吗——你知道吗。在台湾，不分翘舌音，知道（zhidao）的拼音连着读或者读快了就成了“造“。《爱情公寓》4里的欧皓辰！你造吗，为直都，宣你！看过，就知道这几个字的意思！我宣你——我喜欢你，也是台湾腔演变夸张了的。友尽：表面的意思就是友情走到了尽头,友情结束了，但实际一般是很好地朋友间才会说。蛇精病——意为“神经病”，可做调侃。介样、酱——这样（酱紫——这样子) 表——不要eg: 表介样＝表酱＝不要这样偶——我木油——没有蓝瘦香菇南宁小伙子失恋物语就亮瞎大家的眼睛了。视频原话音译如下：“蓝瘦，香菇，本来今颠高高兴兴，泥为什莫要说这种话?蓝瘦，香菇在这里。第一翅为一个女孩屎这么香菇，蓝瘦。泥为什莫要说射种话，丢我一个人在这里。” 老司机网络名词。意为在各个网站、论坛里接触时间比较长，熟悉站内各种规则、内容以及技术、玩法，并且掌握着一定资源的老手。撩妹来自地方方言，原指男性讨好女孩子、挑逗女孩子或泡妞，伴随着大热韩剧《太阳的后裔》中的男主宋仲基撩妹大法走红，该词已去贬义化，不再是调戏、戏弄女孩子的原义，相反成为男性获得女性青睐的骄傲行为，例如“人家这才叫撩妹，你那只能叫性骚扰”，宋仲基为我们展示了什么叫真正的撩妹（看脸），撩妹俨然已成男性必备技能。

网络语言新词汇

网络流行语山寨 copycatting “山寨”是依靠抄袭、模仿、恶搞等手段发展壮大起来，反权威、反主流且带有狂欢性、解构性、反智性以及后现代表征的亚文化的大众文化现象。 This Chinese term literally refers to the mountain strongholdsof bandits. First borrowed to describe rip-off products，it has evolvedto refer also to homemade products，such as video parodies of movies. 囧 be sunk/sunken 网义：郁闷、悲伤、无奈、无语等等，示意很好很强大，指处境困迫，喻尴尬，为难。This is an ancient Chinese character，pronounced jiong. It means “light shining through a window”。Young Chinese use it to express embarrassment，or a bad mood. Look at the character. Doesn…t it look like a disappointed face？槑 nuts 网络热词，音同“梅”，字由二呆组成，故成为形容人比呆还呆的意思。 Pronounced méi，the word is a variant of the word for “梅”。But it also looks like a double version of the character 呆（dai），which means stupid. So netizens have borrowed it to mean “very silly or very stupid”. 叉腰肌 Psoas muscle 叉腰肌即髂腰肌8月17日8时30分，中国女足在香河基地进行了奥运会的赛后总结。队员们都按要求进行了书面总结报告，部分队员难忍出局的命运当场痛哭，场面甚为感人。但就在这种气氛中，最后一个发言的中国足协副主席谢亚龙却打破这种局面，指责中国女足简直就是“无斗志无能力”的反面典型队伍。他以巴西队为例教育中国球员：“人家巴西队技术那么好，大牌那么多，人家却在晚上11点去酒店健身房练力量，你们什么时候练过？”越说越气的谢亚龙提出了一个专业名词