会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wasa855
博客园
首页
新随笔
联系
订阅
管理
2020年7月17日
UOJ #155. 【清华集训2015】遥远的星系
摘要: 首先考虑结论:\(u\) 和 \(v\) 必须在同一个联通分量里面,然后从 \(u\) 沿任意路径走到 \(v\) ,设剩下的时间为 \(t\) ,若 \(t\) 是当前联通分量中所有环的长度的 \(\gcd\) 的倍数,那么答案是 $1$ ,否则是 $0$ 。 对于其正确性:若存在满足条件的路径,
阅读全文
posted @ 2020-07-17 14:09 wasa855
阅读(296)
评论(0)
推荐(0)
编辑
公告