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