会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Frontierone'Blog
人一能之,己百之;人十能之,己千之。一事精致,便能动人~
博客园
首页
联系
订阅
管理
2018年8月14日
Codeforces Round #503 (by SIS, Div. 2)B 1020B Badge (拓扑)
摘要: 题目大意:每个同学可以指定一个人,然后构成一个有向图。1-n次查询,从某个人开始并放入一个东西,然后循环,直到碰到一个人已经放过了,就输出。 思路:直接模拟就可以了,O(n^2) 但是O(n)也可以实现, 不是太懂大神的思路。 初始化ans[i] = i, 一个点能被输出的话就是 ans[i] =
阅读全文
posted @ 2018-08-14 20:12 Frontierone
阅读(199)
评论(0)
推荐(0)
编辑
公告