反向边啊，反向边很神奇，原来流了就不能反悔，但是见了反向边之后可以流回去，从而求到最优解
by tanao @ 2019-09-04 23:38:44
*建
by tanao @ 2019-09-04 23:38:57
@[木守球](/space/show?uid=121122) 怎么会记录往回走的路径呢？不是很懂你的意思：
考虑答案的时候不应该考虑满流的正向边吗？
by 土田共戈 @ 2019-09-05 07:08:59
@[土田共戈](/space/show?uid=68085)
比如 C可以和A,B形成完全平方数，但是D只能和A形成，轮到C的时候和走S-A-C-T，然后轮到D的时候，D必须和A连接，所以走增广路，
S->B->C->A（这条是反悔的路径，这时候C的下一个节点记录的是A）->D->T
by 木守球 @ 2019-09-05 08:41:03
@[木守球](/space/show?uid=121122) 好吧我们的写法并不是很一致
by 土田共戈 @ 2019-09-05 08:47:45
你可以这样考虑，既然C和D都能与A匹配，那么在柱子上它们是相连的三个球，所以是没有问题的
by 土田共戈 @ 2019-09-05 08:55:13
@[土田共戈](/space/show?uid=68085) 顺序不对啊，小球在前大球在后才对，可一走反悔的路，C的后面是A明显错了。
而且CD都能和A匹配不代表D可以和C匹配啊
by 木守球 @ 2019-09-05 09:02:26
@[木守球](/space/show?uid=121122) 此题SPJ保证了就算输出无序（比如8 1）但满足条件也可以AC。。。
可能这是个问题，毕竟是依次放入的
还有本题是相邻的球满足条件即可，所以上面提到的C A D是满足条件的
by 土田共戈 @ 2019-09-05 09:20:18
@[土田共戈](/space/show?uid=68085)
不对啊，本题要求球要按顺序一个个放，每次只能在某根柱子的最上面放球。就是放完C了A肯定不能再动了啊。CAD这种方法肯定不对啊。再者，C应该是和B连着的，A只能和D连着，CA肯定不在一根柱子上啊。
by 木守球 @ 2019-09-05 11:21:14
@[木守球](/space/show?uid=121122) 可是就算你输出了C A D这题的SPJ也并没有判你错
另外确实是我的问题，没有仔细看你的代码，你的代码输出都是有序的，浪费了您的时间，这里给您道个歉
我再想想（咕咕咕）
by 土田共戈 @ 2019-09-05 11:23:13