p1197专题

P1197 [JSOI2008]星球大战~写题笔记

题目:https://www.luogu.org/problemnew/show/P1197 #include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;// 倒过来求解// 将全部有通道的点以边的形式存起来,将所有要攻击的点存起来// 先将所有要拆除的点排除在外