首页 > 小红的转账设置方式
头像 keduoli
发表于 2023-09-25 15:56:10
D. 小红的转账设置方式 这题分两部 最短路计算 计算总方案数 求最小总代价,这个BFS最短路就可以出来 难点在于: 总方案数 这个方案总数和边的方向有关 在保证最小代价不变的情况下,也就是保证每个点的最小路径不变(有向图) 可以观察到 图存在两种类型的边 参与最短路的边 没有参与 展开全文

等你来战

查看全部