【Codeforces gym102268A Angle Beats】【带花树算法】

题意 给一个 n ∗ m n*m n∗m的网格，其中有“*”和“.”和“+”，每次能够选择覆盖一个"+“或“*”和与它相邻的两个”."，若是选的是“*”则两个“.”必须相对。每一个点只能被覆盖一次，问最多能覆盖多少次。 n , m ≤ 100 n,m\le 100 n,m≤100html 分析 把每一个“+”和“*”拆成两个点并连边，“+”的每一个点对四周的“.”连边，“*”则一个点向上下方向连边

>>阅读原文<<