USACO 1.4.2 Ditch过了

用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。
后来请教了LTY,才知道,第十个点竟然有重边……
改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法
改了就过了
 
恶心的数据啊……
 

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.