摘要：
题目链接：https://codeforces.com/problemset/problem/2045/C 题意： 给定两个字符串s，t。构造一个长度最小的字符串使其至少有两个前缀是s的前缀，至少有两个后缀是t的后缀。 思路： 易知构造字符串组成部分：P+Q+R 其中P为s开头字符，R为t结尾字符 阅读全文
posted @ 2025-03-22 18:51
Marinaco
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接： 题意： 给定一个无向图，一个序列a和一个序列b，b能够重排，求f（ai，bi）的最小值之和 其中f（ai，bi）代表ai节点到bi节点路径中权重最大的一条边的权值 思路： 最小化权值最大边 => kruskal求最小生成树 即每当两个连通块连通时，两个连通块内的节点到另一个连通块的节点的 阅读全文
posted @ 2025-03-22 10:42
Marinaco
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103957/D 题意： 对于一个无根树，要将其变为有根，且每个节点的儿子数量的最大值最小 思路： 本来一开始想让度数最大的节点的一个相邻点作为其父亲，然后一直向上搜索找到编号最小的父亲，结果WA 因为有可能有多个节点 阅读全文
posted @ 2025-03-22 08:58
Marinaco
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号