看到这个题,有容量,有匹配关系,第一反应就是网络流,但是看到数据比较大,加了点优化,把各个等级的mussel的数量统计一下,缩掉一部分顶点,抱着会TLE的心态提交,结果过了,不过跑了600多ms,最后一名了=。=
后来看别人的报告说排序加贪心就行了,想想对的,把等级高的mussel尽量往等级高的culturist里放就好,就像坐公交车的时候,那些先上车的人(等级高的mussel)有较多主动权,尽量往车后面走(等级高的culturist),这样公交车就能装更多人了
网络流代码:
看到这个题,有容量,有匹配关系,第一反应就是网络流,但是看到数据比较大,加了点优化,把各个等级的mussel的数量统计一下,缩掉一部分顶点,抱着会TLE的心态提交,结果过了,不过跑了600多ms,最后一名了=。=
后来看别人的报告说排序加贪心就行了,想想对的,把等级高的mussel尽量往等级高的culturist里放就好,就像坐公交车的时候,那些先上车的人(等级高的mussel)有较多主动权,尽量往车后面走(等级高的culturist),这样公交车就能装更多人了
网络流代码: