网络流
wfj_2048
蛤蛤蛤
展开
-
bzoj1562 [NOI2009]变换序列
Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50; 60%的数据中N≤500; 100%的数据中N≤10000。 正解:匈牙利算法。 这题给他们考试。。没人想到二分图匹配。有两人想到用网络流做可行解,给了4分部分分,其原创 2017-02-08 11:42:35 · 207 阅读 · 0 评论 -
bzoj1497 [NOI2006]最大获利
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也原创 2017-01-26 22:51:03 · 282 阅读 · 0 评论