图
djfkdjfodjfkd
这个作者很懒,什么都没留下…
展开
-
19049 仓库配送
Description网易2021校招笔试-算法工程师(正式第二批)网易严选建有N个自营仓分布在全国各地,标记为仓库1到N。给定一个配货时间组(v,u,w),v为出发仓库,u为目标仓库,w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远,无法支持调拨转货。指定一个出发仓库K,我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间?如果无法全部调拨到,则返回-1.输入格式第一行三个正整数,由空格分割,分别表示仓库个数N,出发仓K,以及配送.原创 2022-05-31 13:19:17 · 213 阅读 · 0 评论 -
19011 小猿的依赖循环
Description猿辅导2021校园招聘笔试(算法二) 小猿在加载一个网页,这个网页共需要N个相关资源,这些资源之间有一些依赖关系。如果这些资源中存在循环依赖,我们认为这个网页不能加载成功,否则可以加载成功。存在循环依赖是指,这些资源中存在资源X,X依赖的资源Y直接或间接依赖于X。你能帮助小猿判断一下这个网页能否加载成功吗?输入格式第一行输入T(T ≤ 10),表示输入T组数据。每组数据第1行,输入一个数N(1 ≤ N ≤ 500)表示该组case有编号为1~N的N项资.原创 2022-05-28 16:08:41 · 141 阅读 · 0 评论