网站介绍：文章浏览阅读117次。B. Fire-Fighting Hero题意：一个消防员和多个队伍比赛，比较所有地方的最短路的最大值，消防员最后的值要乘1/C,求胜利的一方的最短路的最大值是多少。一直没读懂正确题意（内疚）。思路：图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值..._一个串是好的当且仅当其包含子序列 91029102 且不包含子序列 81028102. (子序列
- 链接地址：https://blog.csdn.net/weixin_30443895/article/details/101979037
- 链接标题：The 2019 Asia Nanchang First Round Online Programming Contest(B,E)-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5014
- 网站标签：一个串是好的当且仅当其包含子序列 91029102 且不包含子序列 81028102. (子序列
