费用流就能直接水过?
题目 736 [CTSC 1999][网络流24题] 星际转移
2018-03-29 11:18:17
|
|
这题好烦
题目 736 [CTSC 1999][网络流24题] 星际转移
2018-01-22 15:42:56
|
|
有意思
题目 736 [CTSC 1999][网络流24题] 星际转移
2017-12-30 14:50:29
|
|
DinicT一个点……选择无耻的打表
题目 736 [CTSC 1999][网络流24题] 星际转移
2017-04-30 11:46:59
|
|
只有一个无解也是醉了……
|
|
写错一堆都能过4个点,害怕
|
|
制杖没有看见无解输出0……建图呕心沥血……
|
|
哇!原来加一个取地址符的数组即使每次都手动O(n)复制一遍,也能快一千倍左右!
题目 736 [CTSC 1999][网络流24题] 星际转移
2016-10-02 07:38:49
|
|
回复 @Chenyao2333 :
差点就二分了...后来一直有问题看了下大家其他的方法发现枚举每次会有增广路....写了一上午....最后看半天才发现是freopen的测试点后面带了编号....OwQ..... |
|
http://conic.lofter.com/post/4387fa_430df45
|
|
预流推进党前来报到!
|
|
二分天数day,给每个太空站拆成day+1个点,分别表示第几天的太空站.存在无解情况,注意判断
脑残把n和m输入反了,昨天一晚上也没调出来(: |
|
做这个题真长水平!累死我也!威武我大sap!
|