摘要:
题目链接:https://vjudge.net/problem/UVALive-2965 题意: 有很多字符串(24),选出一些字符串,要求这些字符串的字母都是偶数次; 分析: 暴力2^24也很大了,中途相遇法;其原理就是一分为二,两组解组成问题的解; 考虑到,每个字符串出现的次数没什么关系,只要关 阅读全文
摘要:
题目链接:https://vjudge.net/contest/159527#problem/A 题意:(求一个 图 中的连通分量中的 第 k 大) 一张图,n 个点,m 条边, 有一些操作: 删除 ID 为 x 的边,(从 1 到 m); 询问 x 所在的连通分量 里面第 k 大的权值; 把结点 阅读全文