poj1700

第一眼看这个题给我一个感觉就是MDZZ,结果发现咦用最快的去送竟然不是最省时间的啊,然后考虑一下让两个最慢的一块走,好像可行啊,然后其实这个其实就是用两个最快的人去送两个最慢的人,然后两个最快的人过去就好了。然后其实这个是有两个情况的,不一定哪种快,然后进行比较一下选择用什么方法送就好了。

 

打赏