摘要： 牛客暑期训练1 F dfs鸡玩炸弹人 #include<iostream> #include<vector> using namespace std; typedef long long ll; //计算有炸弹的连通块的数量。在一个连通块内不论炸弹怎样分布，都可以达到目的。 //若数量为0，直接si 阅读全文

摘要： 牛客暑期训练1 F dfs鸡玩炸弹人 炸鸡最近在 ɔiq平台上白嫖了一款游戏：《炸蛋人》。 《炸蛋人》的主角炸蛋人生活在一张n个结点（编号1到m条边的无向图上（图不一定联通），炸鸡可以控制炸蛋人进行两种操作：移动和放置炸蛋。具体说明如下。 移动：炸蛋人可以移动到当前所在结点通过一条边相连的相邻节点， 阅读全文