会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lbz007
Not Only Codes
首页
新随笔
订阅
管理
2016年7月21日
2016 Multi-University Training Contest 1 T3
摘要: 题目要求出所有合法点对间的最短路径的平均值,因此我们应当求出所有合法最短点对的最 短路径之和,再除以合法点对个数。 题目中Guard之间有着很不自然的制约关系,每个Guard的周围和同行、列都不能有其余的 Guard,但不可路过的格子却只有本身一格。由此发现,任意两点间的最短路径只会至多被 一个Gu
阅读全文
posted @ 2016-07-21 12:00 lbz007
阅读(148)
评论(0)
推荐(0)
编辑
公告
Live2D