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

浙公网安备 33010602011771号