jyssh

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

摘要： 描述 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值和最小值。 输入 第 1 行：两个整数 N 和 K； 第 2 行：N 个整数，表示数组的 N 个元素(≤2×109 )； 对 阅读全文

摘要： 描述 求带权无向图的最小代价生成树。 输入 输入数据为多组，每组数据包含多行，第一行为2个整数n,e，n为图的顶点数，e为边数，接下来是e行，每行3个整数，前两个整数是一个顶点对，代表一条边所依附的两个顶点，第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树（从顶点1 阅读全文

摘要： 问题引入： 我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 最小生成树很明显就是生成树中权值最小的生成树，那么我们即将要学的次小生成树或者K小生成树是怎么定义的呢，很明显就是生成树中权值第k小的生成树。 下面给出刘 阅读全文

摘要： 王先生想要一些男孩帮助他完成一个项目。因为项目比较复杂，男生来的越多越好。当然有一定的要求。王先生选择了一个足够容纳孩子们的房间。没有被选中的男孩必须立即离开房间。一开始房间里有10000000个男孩，编号从1到10000000。经过王先生的选择，他们中仍然在这个房间里的任何两个应该是朋友（直接或间 阅读全文

摘要： 描述 编写一个程序，读取 SNS（社交网络服务）中的关系，并判断给定的用户对是否可以通过网络相互访问。 输入 第一行给出了两个整数n和m。n 是 SNS 中的用户数，m 是 SNS 中的关系数。SNS 中的用户由 ID 0,1,...,n-1 标识。 在接下来的 m 行中，给出了关系。每个关系由两个 阅读全文

摘要： 描述 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一 阅读全文

摘要： 描述 在即将到来的五一假期，小L向爸爸妈妈申请了T元的经费，开始计划起了自己五一的假期旅行。小L家在1号城市，尽管假期并不算长，小L还是希望在T元经费内选择去其他城市旅行。算上小L自己所在的1号城市，小L列举了N个城市，而这N个城市里有一些城市之间有双向连通的路径，并且每条路径也有对应的费用(两个城 阅读全文

摘要： 描述 现在有长度为1且为小写字母的字符串str，请你按照规则完成t次拼接，每一次要将字符串str的最后一个字母后的第n个字母拼接到字符串str的末尾，如果最后一个字母后的第n个字母超出了小写字母z的范围，那么重新从小写字母a开始算。例如 当str = a，n = 1，t = 3时，拼接的结果是str 阅读全文

摘要： 描述 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？ 例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5) 此时，6个人组成三个家庭， 阅读全文