bzoj2661，我全体都震悚起来

费用流做法是每个数拆成两个点，s和左侧点连流量为1，费用为0的边；右侧点和t连流量为1，费用为0的边。如果i，j合法，则同时向左侧i向右侧j及左侧j向右侧i连流量为1，费用为i+j的边。
但是，原图一眼看上去并没有什么性质。假如真的没有性质，那岂不是一般图最大权匹配可以用费用流？带花树发明者岂不是naive？
然后打表找规律，发现在n<=1000时是二分图。
大力思考一波，无果。
试了下n=10000的情况，发现不是二分图了！
所以这题是考会不会打表找规律吗？或者裸带花树吗？我竟无言以对，真想**出题人。