2024年4月6日
摘要：
题目描述 H 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭 阅读全文
posted @ 2024-04-06 21:03
fish2012
阅读(3)
评论(0)
推荐(0)
摘要：
题目描述 在 n 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少钱使得转账后 B 收到 100 元。 输入描述 第一行输入两个正整数 n,m，分别表示总人数和可以互相转账的人的对数。 以下 m 阅读全文
posted @ 2024-04-06 20:39
fish2012
阅读(1)
评论(0)
推荐(0)
摘要：
题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 输入描述 第一行包含 2 个正整数 N,M，为图的顶点数与边数。 接下来 M 行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。 输出 阅读全文
posted @ 2024-04-06 20:02
fish2012
阅读(7)
评论(0)
推荐(0)
摘要：
题目描述 输入一个有向网络图，边的权值可正可负，求顶点1到其他各点的最短路。题中数据保证无负权环。 输入描述 输入文件第一行为 n 和 m（ n,m≤20），表示 n 个顶点和 m 条边，接下来有 m 行，每行三个整数 i、j、k，代表从顶点 i 到顶点 j有一条边，且权值为 k（ −100≤k≤1 阅读全文
posted @ 2024-04-06 17:42
fish2012
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号