摘要:
题面传送门 很毒瘤的一道大模拟。 首先贪心让军队走到最上面的点,如果能走到根节点就停留在根节点下面。 然后查看哪几颗子树没有被封死。 对于有军队的根节点,让能走回来的军队出去调动,反之让其停留在当前节点。 然后就是细节。 代码实现: #include<cstdio> #include<cstring 阅读全文
posted @ 2020-08-16 11:41
275307894a
阅读(45)
评论(0)
推荐(0)
摘要:
题面传送门 线段树离散或者动态开点都可过。 动态开点线段树只要排个序然后区间覆盖即可。 代码实现: #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,k,tot=1; struct yy 阅读全文
posted @ 2020-08-16 11:33
275307894a
阅读(51)
评论(0)
推荐(0)