LG 4474 王者之剑

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先奇偶黑白染色,源点连黑点,白点连汇点,边权为点权接着所有黑点向相邻的白点连边,边权为$\infty$答案就是 点权和-最小割……