2017年6月3日
Gym 101147B
摘要： https://vjudge.net/problem/Gym-101147B 题意：一个人怕热，他想穿过这条街道，他想要尽可能少的晒到太阳，求最少需要晒多少太阳。 很明显是最短路。只不过问题在于构图。只要把这个图建立出来了，一个dij伙子floyd就可以解决这个问题 构图： 对于这种分布在一边的，两 阅读全文
posted @ 2017-06-03 15:24 一个_小菜鸟 阅读(253) 评论(0) 推荐(0) 编辑