题解: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 很好很强大我过来先占个楼 待编辑 谢谢分享,辛苦了 yyds。多谢分享 感谢,下载保存了 这个有用。 过来提前占个楼 这个好,看起来很实用 这个有用。 鼓励转贴优秀软件安全工具和文档! 前排留名,哈哈哈 懂技术并乐意极积无私分享的人越来越少。珍惜 过来提前占个楼 yyds。多谢分享 感谢分享,学习下。 收藏一下 不知道什么时候能用到 新版吗?好像是停更了吧。 喜欢鼓捣这些软件,现在用得少,谢谢分享! 懂技术并乐意极积无私分享的人越来越少。珍惜 感谢,下载保存了
页:
[1]
2