- 博客(5)
- 收藏
- 关注
原创 最短路【dijkstra+优先队列优化】
tzoj-最短路方法1方法2 1005 : 最短路 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 40 测试通过: 9 描述 给定 M 条边, N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行:N,M(N≤100000,M≤500000); 接下来M行3个正整数:ai,bi,ci表示ai,bi之间有一条长度为ci的路,ci≤1000。 输出 一个整数,表示 1 到 N 的最短距离。 样例输入 4 4 1 2 1 2
2022-05-16 19:31:31 120
原创 tzoj_购买食品
tzoj_购买食品 描述 crq去超市购买食品,他只关注食品的钙和蛋白质两个成分,现在他挑了n件食品,也得到了每件食品的钙和蛋白质含量,但他不想买太多,因此希望选取最少的食品数量,并期望食品的钙和蛋白质总量达到预期的值。 输入 第一行为n,接下来n行表示有n件食品,每件食品在一行中给出了钙和蛋白质的含量。 最后一行为x和y,表示crq预期的钙和蛋白质总量。 所有整数不超过300。 输出 如果能达到期望的结果,则输出最少的食品数量,否则输出Sorry 样例输入 3 2 1 3 4 2 3 5 6 样例输出 2
2022-04-13 17:46:03 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人