首页 > Travel Expense
开通博客写题解
头像 回归梦想
发表于 2020-11-19 11:41:11
题意： n个点，m个边，两两之间可以到达我们要运送货物，如果量是x，运送第一天是x,第二天是x,第n天是x,运送几天取决于起点和终点的长度，长度=运送天数，问现在预算是budget，从s到t最多能运多少货物？ 题解： 脑残了。。n<100,我们肯定要先求出任意两点的最短距离，还用什么spfa， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 whaleshark
发表于 2020-11-24 12:16:03
给出一张图，多次询问点a到b的最大携带货物量i为多少，假设a到b距离为k,则花费金额为i^1+i^2...i^k，要求是花费不能大于上限b。首先最短路是显然的。注意到地图的数据范围n,m (1≤n≤100, m≤(n(n+1)/2))，查询次数Q (1≤Q≤10^5),地图范围很小而需要频繁的询问不 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”