这题不能用费用流写吗
查看原帖
这题不能用费用流写吗
771972
Ja711楼主2023/8/22 21:24

我用费用流写了,建图为S到两个1建(INF,0)(流,费用),树上节点之间为(INF,1),树上节点与设备之间也为(INF,1),设备与T之间为(1,0)

2023/8/22 21:24
加载中...