会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年9月6日
【SNOI2017 DAY1】炸弹
摘要: 题意:P5024 思路:首先$O(n^2)$向能炸到的点连边,所以能到达的点的个数就是能到达的点的个数。然后显然要缩点+拓扑排序(我写的记搜)。 然后再写一个线段树优化建图。 然后就WA了,我想了很久才明白我的记搜有问题,一个点可能用来更新另一个点多次。我看了下题解,题解很nice,也很好写,就维护
阅读全文
posted @ 2021-09-06 16:53 Crazy!!!
阅读(31)
评论(0)
推荐(0)
编辑