会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forever Young
爱我所爱,行我所行,听从我心,无问西东。
博客园
首页
新随笔
联系
订阅
管理
2020年11月1日
Loj #3118. 「IOI2017」玩具火车
摘要: Description 传送门 Solution 非常妙的一道题。 首先题目中的判定条件“走到拥有关键点的环”是一个不好判定的条件,那么考虑将问题转化变为好判定的。 将原来的操作“保留一条边其它边全部删除”变为“选择一条边走出去”,同时,将获胜条件从“走到拥有关键点的环”变为“可以无限次经过关键点”
阅读全文
posted @ 2020-11-01 22:51 Tian-Xing
阅读(140)
评论(0)
推荐(0)
编辑
公告