上一页 1 ··· 9 10 11 12 13 14 下一页
摘要: 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入输出格式 输 阅读全文
posted @ 2019-07-03 20:01 Sword_Art_Online 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 S城现有两座监狱,一共关押着NN名罪犯,编号分别为1-N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一 阅读全文
posted @ 2019-07-03 19:55 Sword_Art_Online 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这 阅读全文
posted @ 2019-07-03 12:54 Sword_Art_Online 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered teleporte 阅读全文
posted @ 2019-07-03 12:45 Sword_Art_Online 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 当排队等候喂食时,奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同的横坐标。一些 阅读全文
posted @ 2019-07-02 16:24 Sword_Art_Online 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1-N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 共N行,每 阅读全文
posted @ 2019-07-02 13:13 Sword_Art_Online 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 N 个点,M 条有向边的带非负权图,请你计算从 SS 出发,到每个点的距离。 数据保证你能从 SS出发到任意点。 输入输出格式 输入格式: 第一行为三个正整数 N, M, S。 第二行起 M 行,每行三个非负整数 u_i, v_i, w_i,表示从 u_i到 v_i有一条权值为  阅读全文
posted @ 2019-07-02 13:08 Sword_Art_Online 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 平面上有n个点,每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【输入描述】: 输入文件共n+m+3行,其中:第一行为整数n。 阅读全文
posted @ 2019-07-02 13:03 Sword_Art_Online 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 给定一张无向图,求图中一个至少包含 3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的边权之和。若无解,输出 “No solution.”。图的节点数不超过 100。 【输入描述】: 第一行两个正整数 n,m表示点数和 阅读全文
posted @ 2019-07-02 13:00 Sword_Art_Online 阅读(1153) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 【输入描述】: 多组数据:每组数据描述如下: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一 阅读全文
posted @ 2019-07-02 12:56 Sword_Art_Online 阅读(350) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 下一页