首页 > Telephone Lines
开通博客写题解
头像 19-大数据一班-杨文冠
发表于 2021-04-17 10:01:37
思路：如果号点到号点是连通的，那么一定可以完成，反之一定不能完成，输出-1； 解法一：分层图最短路 图中的每个节点不仅限于“整数编号”，可以扩展到二维，用二元组代表一个节点，表示该点的编号以及第几层，显然在同层移动需要支出费用，向高层移动不需要支出费用。从到有长度为的边，表示端点为的电缆需要付费；从 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”