ToB企服应用市场:ToB评测及商务社交产业平台

标题: 题解：P11215 【MX-J8-T3】水星湖 [打印本页]

---

作者: 耶耶耶耶耶    时间: 2024-10-23 13:12
标题: 题解：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

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4