Lazer2001

大家都很强， 可与之共勉 。题意：   给定一张航空图，图中顶点代表城市，边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。   从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点（可途经若干城市）。除起点城市外，任何城市只能访问一次。对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。题解：   网络流要做

大家都很强， 可与之共勉 。题意：   给定一个由 nn行数字组成的数字梯形如下图所示。梯形的第一行有mm个数字。从梯形的顶部的mm个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。   分别遵守以下规则： 从梯形的顶至底的mm条路径互不相交； 从梯形的顶至底的mm条路径仅在数字结点处相交； 从梯形的顶至底的mm条路径允许在数字结点相交或边相交。  要求输出三个任务

大家都很强， 可与之共勉 。题意：   WW公司有mm个仓库和nn个零售商店。第ii个仓库有aia_i个单位的货物；第jj个零售商店需要 bjb_j个单位的货物。货物供需平衡，即 ∑i=1mai=∑j=1nbj​​\sum\limits_{i = 1} ^ m a_i = \sum\limits_{j = 1} ^ n b_j​​ 。从第 ii个仓库运送每单位货物到第jj个零售商店的费用为cijc

大家都很强， 可与之共勉 。题意：   有nn件工作要分配给nn个人做。第ii个人做第jj件工作产生的效益为cijc_{ij}​ 。试设计一个将nn件工作分配给nn个人做的分配方案，使产生的总效益最大。  还是要输出最小效益和最大效益。题解：   保证每个工作只分配给一个人用源点到她流量为11限制，一个人只接受一份工作于是用到汇点流量为11限制，对于效益我们视作费用，然后二分图之类的连边。  和

大家都很强， 可与之共勉 。题意：   给定实直线LL上nn个开区间组成的集合II，和一个正整数kk，试设计一个算法，从开区间集合II中选取出开区间集合 S⊆IS \subseteq I，使得在实直线LL的任何一点xx， SS中包含点xx的开区间个数不超过kk。且 ∑z∈S|z|\sum\limits_{z \in S} | z |达到最大。这样的集合SS称为开区间集合II的最长 kk可重区间集。