可能再也用不到了吧，今天整理电脑文件看到的，作为图论选手，留个纪念，//原图： 对于pi，拆点xi,yi s->S,[m,m],0 S->xi,[0,inf],0 yi->t,[0,inf],0 xi->yi,[vi,vi],0 对于有航线的pi和pj，yi->xj,[0,inf],cost//这样就建好了原图 那么有源汇有上下界的费用流的改造方法： 首先...
原创
2022-06-20 09:57:39
130 阅读
原创
2022-06-18 00:35:26
55 阅读
原创
2022-06-15 11:22:13
101 阅读
原创
2022-06-15 10:10:16
47 阅读
原创
2022-06-15 10:01:06
59 阅读
