会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lzw4896s
博客园
首页
新随笔
联系
订阅
管理
2016年12月8日
Codeforces Round #383 (Div. 1)
摘要: A: 题目大意:给出一个有向图(n<=100),每个点的出度都为1,求最小的t,使得任意两点x,y,如果x走t步后能到y,那么y走t步后到x。 题解: 首先每个点应该都在一个环上,否则无解。 对于大小为k的奇环上的点,满足要求的最小的t是k. 对于大小为k的偶环上的点,满足要求的最小的t是k/2.
阅读全文
posted @ 2016-12-08 12:07 lzw4896s
阅读(242)
评论(0)
推荐(0)
编辑
公告