不忘初心

题目链接：点击打开链接 题意：类似于八皇后问题，每行每列不能产生冲突，但此题图中有墙，两个碉堡如果隔了墙是可以放到同一行/列的。 思路： 一：搜索，由于数据规模很小，搜索是最直接的方式 二：贪心，每个空地都有一个影响范围，一旦某块空地放置了碉堡，那么它的影响范围内所有空地都不能放碉堡了。贪心规则：每次选取影响范围最小的空地放置碉堡，然后就把这个空地影响范围内所有空地标记，按这种方法最后放置

题目链接：点击打开链接 题意很容易理解，基本上这个题意就是让你去考虑无向图的最小割，无奈只会用模版，还没想好怎么用堆优化Stoer-Wagner算法，TLE......而且百度把这题的时间放宽到了2000ms，这样还超时，不会优化真尴尬......SW算法用堆优化一般适用于稀疏图，如果是稠密图，优化还可能更费时，看此题的数据，点的个数取值为3 * 10^3，边的个数为10^5，应该是稀疏图的测试