会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Strove with none.
AK++
管理
2019年4月14日
Luogu P1462 通往奥格瑞玛的道路 二分答案+最短路
摘要: 先二分答案,再跑最短路,跑的时候遇到 过路费超过二分的答案的 就不拿他更新最短路 2019.04.14
阅读全文
posted @ 2019-04-14 21:34 LuitaryiJack
阅读(106)
评论(0)
推荐(1)
编辑
BZOJ 1433 && Luogu P2055 [ZJOI2009]假期的宿舍 匈牙利算法
摘要: 刚学了匈牙利正好练练手(我不会说一开始我写错了)(怕不是寒假就讲了可是我不会) 把人看做左部点,床看作右部点 建图:(!!在校相当于有床,不在校相当于没有床 但是要来学校) 1.在校的 不走的人 自己和自己的床连边; 2.不在校的人或在校不回家的人 和 认识的 并且 在校的人 的床 连边; 于是统计
阅读全文
posted @ 2019-04-14 21:30 LuitaryiJack
阅读(181)
评论(0)
推荐(0)
编辑
公告