a1351937368的博客

原创 洛谷P1330封锁阳关大学口胡实况

原题目见洛谷（https://www.luogu.org/problemnew/show/P1330） 这道题如果仔细想想的话其实河蟹的分布就是对这张图进行黑白染色，且相邻的两点要染成不同的颜色，如果方案可行那么染色的两种方案中，颜色少的就是所需要的，基本思路的话就是这样#include<cmath> #include<cstdio> #include<cstring> #include<iost