摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242今天想找点能够不是水的题目，于是找了难度稍微可以的，于是就找到了这个题目；刚刚开始看到时，第一反应便是用广搜，但有句话说：and "r" stands for each of Angel's friend.让我有点犹豫，因为之前的全部是一个起点，一个终点的搜索，这次属于多个起点；于是，就想到了新的解决方案1，就是针对每个起点求出一个到达Angel的最小值，然后在最小值中，选择更小的值；于是动手便写，写到70%的时候突然想到一种极其方法，便是将Angel所在的地点设为 阅读全文