jyssh

摘要： 问题引入： 我们先来回想一下生成树是如何定义的，生成树就是用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个人组成三个家庭， 阅读全文

摘要： 描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N（1≤N≤100），表示家族的人数； 接下来N行，第i行描述第i个人的儿子； 每行最后是0表示描述完毕。 输出 输出一个序列，使得每个人 阅读全文

摘要： 描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE。 输入 输入仅一行，为字符串 BE。 对于 100% 的 阅读全文

摘要： 区间DP 转载自：原博客 一、定义 ​ 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in 阅读全文