摘要: 洛谷紫题 题目 题意翻译 输入一个字符串,将这个字符串的第一个和最后一个字母中间的字母个数替换为数字,再将其输出。 输入输出样例 输入样例#1: 复制 internationalization 输出样例#1: 复制 i18n 输入样例#1: 复制 internationalization 输出样例# 阅读全文
posted @ 2019-07-19 14:23 Earth616 阅读(92) 评论(0) 推荐(0) 编辑
摘要: kruskal 1.基本思想(可忽略) 先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,即把两棵树合成一棵树,反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取 阅读全文
posted @ 2019-07-19 08:47 Earth616 阅读(157) 评论(0) 推荐(0) 编辑