2019年10月11日
【题解】Luogu P2526 [SHOI2001] 小狗散步 建图+二分图
摘要： 将集合点作为左部点，景点作为右部点，跑二分图最大匹配 主要是建图不太好想 考虑什么时候小狗能和主人汇合，因为小狗的速度可以是主人的两倍 枚举每个集合点和景点，如果主人从集合点$A$到集合点$B$的距离大于小狗从集合点$A$到景点再到集合点B的距离$÷2$就可以连边 code 1 #include < 阅读全文
posted @ 2019-10-11 15:50 喵の耳 阅读(129) 评论(0) 推荐(0) 编辑