会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
那一条变阻器
QQ:1666842535 欢迎骚扰(逃
博客园
首页
新随笔
联系
订阅
管理
2020年6月20日
洛谷 P4822 [BJWC2012]冻结
摘要: 之前没学分层图,所以先咕了一下hiahiahia。 学完分层图了回来水写题解了。 这道题要用分层图来解。分层图就是在我们决策的时候,再建k层图,一共k+1层,层与层之间是有向边(这个很重要的),权值为我们进行决策后的代价,而每一层互相连的什么都不变。对于这道题,就像这样建图: for(int i =
阅读全文
posted @ 2020-06-20 16:31 那一条变阻器
阅读(126)
评论(0)
推荐(1)
编辑
公告