账暴 发表于 2025-6-4 19:46:08

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

依旧是模拟赛赛题。
Hint

Analysis

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

昝沛珊 发表于 2025-10-16 03:26:29

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

谅潭好 发表于 2025-10-26 13:49:07

谢谢分享，辛苦了

崔瑜然 发表于 2025-10-27 20:42:25

yyds。多谢分享

凤患更 发表于 2025-11-6 19:54:35

感谢，下载保存了

站竣凰 发表于 2025-11-9 00:44:06

这个有用。

颛孙中 发表于 16 分钟前

过来提前占个楼
页: [1]
查看完整版本: 题解：P11215 【MX-J8-T3】水星湖