摘要： 题目描述 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 n 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。 uim 为了尽快使该国的物流 阅读全文

摘要： 这篇文章分享八数码难题的几种解法 暴力广搜 #include<bits/stdc++.h> #define int long long using namespace std; string start; string ed="123804765"; queue<string> q; map<str 阅读全文

摘要： 题目背景 割点 题目描述 给出一个 n 个点，m 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 n,m。 下面 m 行每行输入两个正整数 x,y 表示 x 到 y 有一条边。 输出格式 第一行输出割点个数。 第二行按照节点编号从小到大输出节点，用空格隔开。 输入输出样例 输入 6 7 阅读全文

摘要： 题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数，表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。 输入描述 第 阅读全文

摘要： 题目描述 相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷。他的房子是狭窄的，而且在他的房间里仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道 阅读全文

摘要： 明明做作业的时候遇到了 n 个二次函数Si(x)=ax^2+bx+c ，他突发奇想设计了一个新的函数F(x)=max{Si(x)},i=1,2……n 。 明明现在想求这个函数在 的最小值，要求精确到小数点后四位，四舍五入。 输入格式 输入包含 T组数据，每组第一行一个整数n ； 接下来 n 行，每行 阅读全文

摘要： 题目描述 给定一个 n 个点的有向图，请求出图中是否存在从顶点 1 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 输入格式 输入的第一行是一个整数 T，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的点数 n 和接下来给出边信息的条数 m。 接下来 m 行 阅读全文

摘要： 题目描述 发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法： 在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。 将这口矿井与另外的已经有电力 阅读全文

摘要： 题目描述 城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 n 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个 阅读全文

摘要： 题目描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能 阅读全文