2011-10-03から1日間の記事一覧

PKU 3169 Layout

蟻本復習中。 問題 N頭の牛が、順に一直線に並ぶ。 牛には好き嫌いがあり、ML個の好きの関係およびMD個の嫌いの関係がある。 好きの関係は3つの整数AL,BL,DLにより指定され、 ALの牛とBLの牛が距離DL以内にいなければならないことを表す。 嫌いの関係は3つの…