摘要:
题目链接 这题数据xie强qwq。拓扑用的那个图建反了得80. 一眼看出(个屁,题解上都说一眼看出,然而我还是太蒻了)这是个最大权闭合图。从被保护植物向保护植物连边,然后跑最大流,用正点权和减去。 哦最大权闭合图我会。 准备开始码。 等等题解下面好像还写东西? emmmm有环,所以拓扑排序…… 好, 阅读全文
摘要:
题目链接 这题比较水,就是乱改改费用流模板。判断一下已经满流的边和没有满流的边,然后再改改最大流模板,然后把它们拼起来就是了。 话说这题第一遍90,然后撕烤一会发现自己yy的spfa扩容方式不允许反悔。然后改了一个貌似没什么用的地方,结果A了…… 但是改的那个地方貌似是真的没什么用啊…… 阅读全文
摘要:
题目链接 早上状态不好,虚树搞崩只好来刷网络流了qwq。 (然后我犹豫几秒之后看了题解) 使用拆点大法把工人拆成n*m个点,然后每个点代表每个时间段的工人, 然后从车到每个工人点连一条边,权值是耽误的时间,就是这个车在这个时间段用这个工人所用的时间。 然后跑费用流。 (然后我太菜了费用流忘了怎么打了 阅读全文