【Cf #290 C】Fox And Dinner（最大流）

如果要相鄰兩個數（a[i] >= 2）相加爲質數，顯然它們的奇偶性不同，也就是說一個圓桌（環）必須是偶環。 也就是答案的若干個環組成了一張二分圖，其中以奇偶分色。 考慮每個點的度數一定爲2，用最大流解決： 讓源點向所有的奇數點連流量爲2的邊。 讓所有的偶數點向匯點連流量爲2的邊。 當且僅當一組奇數和偶數相加爲質數時，連一條流量爲1的邊。 可以證明，如果最大流小於n，那就不存在解，否則一定存在若干個

>>阅读原文<<