摘要:有n个城市,m条双向道路。每条道路连接连接俩个城市,经过道路需要交路费。第i条路线可用于从城市vi到城市ui(以及从ui到vi),并且使用该路线需要花费wi。每个城市都开了一个相同的火锅店,但是由于位置不同,每家火锅店的价格不同,为了简化问题。假设到第i个店吃的花费是val[i]。这个n个城市的人发现了这个漏洞,请你计算每个城市的人最少的吃火锅花费(花费包括来回的路费和吃火锅的费用,留在自己的城市不用路费)。 阅读全文
posted @ 2020-11-01 22:19 AnranWu 阅读(80) 评论(0) 推荐(0) 编辑
摘要:一道递推dp题目,求一个n * n的方格,有多少格点能被**(0,0)点**看见。能看见是指(0,0)点到该点连线上没有其他格点。 阅读全文
posted @ 2020-11-01 21:01 AnranWu 阅读(45) 评论(0) 推荐(0) 编辑