yizimi远欣

题解

其他(14) 算法及模板(3) 课内(2)

/ 注册

全部文章 / 题解（共1篇）

题解 P1197 【[JSOI2008]星球大战】

主要思路：逆向思维看到题目，第一个感觉，，，连通块？？？我刚学过的搜索呢？？？深搜广搜都可以啊QwQ！但很多人都被困在了这个攻占星球（也就是去点）上。如果再仔细看下题目，发现可以离线做这道题。那么方法来了：我们是不是可以把所有的边存下来，把被攻...

贪心

2018-12-02

0 451