题解：P11215 【MX-J8-T3】水星湖

依旧是模拟赛赛题。
Hint

Analysis

首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。
接着考虑对于每个位置， \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[j]\)，最后暴力统计答案即可。
具体细节看注释。
Code

[code]#include#define pb push_back#define is insert#define fi first#define se second#define mkp make_pair#define mathmod(a,m) (((a)%(m)+(m))%(m))#define mem(a,b) memset(a,b,sizeof a)#define cpy(a,b) memcpy(a,b,sizeof b)using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;namespace FastIO{        const int MX=1

很好很强大  我过来先占个楼 待编辑

谢谢分享，辛苦了

yyds。多谢分享

感谢，下载保存了

这个有用。

过来提前占个楼

这个好，看起来很实用

这个有用。

鼓励转贴优秀软件安全工具和文档！

前排留名，哈哈哈

懂技术并乐意极积无私分享的人越来越少。珍惜

过来提前占个楼

yyds。多谢分享

感谢分享，学习下。

收藏一下   不知道什么时候能用到

新版吗？好像是停更了吧。

喜欢鼓捣这些软件，现在用得少，谢谢分享！

懂技术并乐意极积无私分享的人越来越少。珍惜

感谢，下载保存了