19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Telephone Lines

思路：如果号点到号点是连通的，那么一定可以完成，反之一定不能完成，输出-1；解法一：分层图最短路图中的每个节点不仅限于“整数编号”，可以扩展到二维，用二元组代表一个节点，表示该点的编号以及第几层，显然在同层移动需要支出费用，向高层移动不需要支出费用。从到有长度为的边，表示端点为的电缆需要付费；从...

分层图最短路二分答案双端队列循环队列 BFS

2021-04-17

1 603