会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
2019年4月15日
[HNOI2019]校园旅行
摘要: 题意 https://www.luogu.org/problemnew/show/P5292 思考 最朴素的想法,从可行的二元组(u,v)向外拓展,及u的出边所指的颜色与v的出边所指的颜色若相同,继续更新二元组(u',v'),复杂度约为O(m2)。 我们发现,很多时候边上的转移其实是没有必要的,因为
阅读全文
posted @ 2019-04-15 13:05 GreenDuck
阅读(163)
评论(0)
推荐(0)
编辑
公告