会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GhostCai
管理
2021年1月18日
Educational Codeforces Round 102 (Rated for Div. 2) E. Minimum Path
摘要: 最短路变形:用一条最小边替换一条最大边意义下的最短路 分层图,dis[i][0/1][0/1]表示点i,是否经过最小边,是否经过最大边 最小边两倍贡献,最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h
阅读全文
posted @ 2021-01-18 00:17 GhostCai
阅读(57)
评论(0)
推荐(0)
编辑
公告