遇到一道题目没有思路的时候的多种解决方法

一、减少约束条件 / 从特殊情况入手（对于明显堆砌约束条件的题目较为有效）

Codeforces Round 1083 (Div. 2)——CF-2205-F. Simons and Reconstructing His Roads（遇到一道题目没有思路，可以先降低约束试一试）（±±，需要想到差分）（对割的理解以及使用）（格林公式的应用）

像这道题目，对于重建的这个约束太多。

Consider the case without any “accidents”, i.e., when there are no additional restrictions on the reconstructed streets.

不过，悲观地而言，只应用这一技巧想把这道题目做出来没什么用啊。

二、整体化为局部（格林公式，最优子结构，贪心）

Codeforces Round 1083 (Div. 2)——CF-2205-F. Simons and Reconstructing His Roads（遇到一道题目没有思路，可以先降低约束试一试）（±±，需要想到差分）（对割的理解以及使用）（格林公式的应用）