首页 标签「出点」的内容如下:
[SDOI2010]星际竞速——费用流
2022-11-23

类似于最短路的网络流,而且还要保证每个点经过一次,拆点就比较方便了。连边怎么连?…

查看详情 5,129
洛谷P2045 K方格取数(算竞进阶习题)
2022-11-19

费用流又是一道网络流的模型,对于这种费用与经过次数有关的边,我们经常把边拆成多条…

查看详情 4,680
1066: [SCOI2007]蜥蜴
2022-11-10

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec…

查看详情 2,530
UVA 1660 Cable TV Network
2022-11-09

题意:   求一个无向图的点连通度。分析:  把一个点拆成一个入点和一个出点,之…

查看详情 3,556
BZOJ 3171 循环格(费用流)
2022-11-07

题目链接:http://61.187.179.132/JudgeOnline/p…

查看详情 1,039