China Final J - Mr.Panda and TubeMaster

和一般的管道不同 不能類似「無限之環」或者「彎彎國」的建圖，因爲這兩個題都是某些位置必須有，或者必須沒有 但是本題可以有的位置隨意，不能限制某個位置要麼流2，要麼流0，（實際上可能流了1過去）  所以建圖方式不能一樣了。   唯一的好處是：只有四種管道。 橫的、豎的，所以考慮拆點   法一： 黑白染色 每個點拆成兩個點，橫、豎 黑色：橫->豎，豎->上下的白點的豎，左右白點的橫->橫 白色：豎->

>>阅读原文<<