USACO 1.4.2 Ditch过了
用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。 后来请教了LTY,才知道,第十个点竟然有重边…… 改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法 改了就过了 恶心的数据啊……
用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。 后来请教了LTY,才知道,第十个点竟然有重边…… 改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法 改了就过了 恶心的数据啊……
虽然说可以公开申请了…… 但是还是很兴奋…… 和当初漏出来的不一样了,看起来比较简洁 似乎很多东西又有棱角了……