会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2021年5月15日
luogu P3232 [HNOI2013]游走
摘要: 题面传送门 真是我学习高斯消元以来的做过最正经的一道题目。 编号这个东西不太好做,但是我们如果把每条边经过的次数算出来然后排序后赋权就可以达到最小。 所以是算每条边出现的期望次数。 然后因为$m$太大实在不好弄,但是因为是随机跑的所以只要找到两端点出现次数然后除以度数加起来即可。 显然可以建立方程,
阅读全文
posted @ 2021-05-15 19:30 275307894a
阅读(39)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end