会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2018年11月5日
【洛谷P5008 逛庭院】tarjan缩点+贪心
摘要: 既然没有题解,那么我就来提供给一份。 首先我们看到数据范围。妈耶!数据这么大,一开始还想用个DP来做,但是看着就不行,那么根据这个数据范围,我们大致可以猜到这道题的算法是一个贪心,那么我们怎么贪呢? 我们首先还是先画一个图: 样例解释一下: 我们取的点是$3$,$5$,$7$。 看到题目,因为$1$
阅读全文
posted @ 2018-11-05 19:43 dawnstar
阅读(275)
评论(0)
推荐(0)
编辑
公告