二分图
文章平均质量分 88
wfj_2048
蛤蛤蛤
展开
-
bzoj1562 [NOI2009]变换序列
DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2 4 0 3HINT30%的数据中N≤50;60%的数据中N≤500;100%的数据中N≤10000。正解:匈牙利算法。这题给他们考试。。没人想到二分图匹配。有两人想到用网络流做可行解,给了4分部分分,其原创 2017-02-08 11:42:35 · 225 阅读 · 0 评论 -
bzoj1034 [ZJOI2008]泡泡堂BNB
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平原创 2017-02-10 22:26:53 · 266 阅读 · 0 评论