摘要： 题面 思路： 一开始以为和为了博多一样，两边连一样的，后来发现中间连负边的话根本不会割，即割断两块收益为负，所以WA的起飞…… 正解是先黑白染色，每个点和它周围的点连边方式不同。对于黑点A，S-->A表示商业区的价值，A-->T表示工业区的价值，白点相反，对于相邻的情况，边权表示相邻的价值和，这样割 阅读全文