题目链接
大意:有n个城市,每个城市有一个拥挤度,你要从一个城市i到另一个城市j的时间为(busy[i]-busy[j])的3次方。给q次查询,问你从1到查询城市所需最小时间。
解题思路可以参考这篇博客:https://www.cnblogs.com/00isok/p/9568773.html
Extended Traffic LightOJ - 1074(经典spfa判环问题)
最新推荐文章于 2020-04-23 18:19:54 发布
题目链接
大意:有n个城市,每个城市有一个拥挤度,你要从一个城市i到另一个城市j的时间为(busy[i]-busy[j])的3次方。给q次查询,问你从1到查询城市所需最小时间。
解题思路可以参考这篇博客:https://www.cnblogs.com/00isok/p/9568773.html