search

Marcythm-Archive / gitalk

1 stars 0 forks source link

「WC 2018」州区划分 | Trisolaris's Blog #63

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8Cwc-2018%E3%80%8Dwalk/

Problem Description 给定一个点数为 n 且带点权的简单图 G ，定义图 G 的一个划分方案为 \left{V{1},V{2},...,V_{k}\right} 。 一个划分方案是合法的当且仅当其满足如下条件： \foral