摘要： 题目描述 在 n 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少钱使得转账后 B 收到 100 元。 输入描述 第一行输入两个正整数 n,m，分别表示总人数和可以互相转账的人的对数。 以下 m 阅读全文

摘要： 题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 输入描述 第一行包含 2 个正整数 N,M，为图的顶点数与边数。 接下来 M 行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。 输出 阅读全文

摘要： 题目描述 输入一个有向网络图，边的权值可正可负，求顶点1到其他各点的最短路。题中数据保证无负权环。 输入描述 输入文件第一行为 n 和 m（ n,m≤20），表示 n 个顶点和 m 条边，接下来有 m 行，每行三个整数 i、j、k，代表从顶点 i 到顶点 j有一条边，且权值为 k（ −100≤k≤1 阅读全文

摘要： 题目描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 FJ已 阅读全文

摘要： 题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多 6 个规则），形如： A1​→B1​。A2​→B2​。规则的含义为：在 A 中的子串 A1​ 可以变换为 B1​，A2​ 可以变换为 B2​ ⋯。 例如：A=abcd，B＝xyz， 变换规则为： abc→xu，ud→y，y→yz。则此时， 阅读全文

摘要： 题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东西并且最终回到邮局最少需要的时 阅读全文

摘要： 题目描述 给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。 数据保证你能从 s 出发到任意点。 输入格式 第一行为三个正整数n,m,s。 第二行起 m 行，每行三个非负整数 ui​,vi​,wi​，表示从 ui​ 到 vi​ 有一条权值为 wi​ 的有向边。 输出 阅读全文

摘要： 题目背景 Steve成功降落后，在M星上发现了一扇大门，但是这扇大门是锁着的 题目描述 这扇门上有一个机关，上面一共有12个旋钮，每个旋钮有4个状态，将旋钮的状态用数字1到4表示 每个旋钮只能向一个方向旋转（状态：1->2->3->4->1），在旋转时，会引起另一个旋钮也旋转一次（方向相同，不会引起 阅读全文

摘要： 题目描述 题目描述 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。按照从小到大的顺序输出两个数组的交集。 输入格式 第一行输入两个整数 和 ，分别表示nums1 和 nums2 两个数组元素数量。 第二行输入个空格分开的整数，表示nums1 数 阅读全文

摘要： 题目描述 Bob 对机器人进行了编程，让它在平面迷宫中行走。 迷宫有一些障碍。 空单元格由字符"."表示，障碍物由"#"表示。 迷宫中只有一个机器人。 它的起始位置用字符"S"表示。 这个位置没有任何障碍。 迷宫中也只有一个出口，用字符"E"表示。 这个位置没有任何障碍。 机器人只能向上、向左、向右 阅读全文