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