摘要: 先二分答案,再跑最短路,跑的时候遇到 过路费超过二分的答案的 就不拿他更新最短路 2019.04.14 阅读全文
posted @ 2019-04-14 21:34 LuitaryiJack 阅读(106) 评论(0) 推荐(1) 编辑
摘要: 刚学了匈牙利正好练练手(我不会说一开始我写错了)(怕不是寒假就讲了可是我不会) 把人看做左部点,床看作右部点 建图:(!!在校相当于有床,不在校相当于没有床 但是要来学校) 1.在校的 不走的人 自己和自己的床连边; 2.不在校的人或在校不回家的人 和 认识的 并且 在校的人 的床 连边; 于是统计 阅读全文
posted @ 2019-04-14 21:30 LuitaryiJack 阅读(181) 评论(0) 推荐(0) 编辑