摘要： 题目大意：根据初始给定的合法的小括号排序，每次进行一个操作，将第a位的括号反向，找到一个尽可能靠前的括号反向后是整个括号排列合法数据量十分大，不断进行查询，要用线段树进行logn的复杂度的查询首先最简单的考虑 '('->')' ， 稍微想一下可以知道因为要尽可能靠前，所以其实把最前面的那个 ）改成 ... 阅读全文

摘要： 题目大意：给定一个无向图，寻找它的最小生成树，如果仅有一种最小生成树，输出所有边的和，否则输出unique!根据kruscal原理来说，每次不断取尽可能小的边不断添加入最小生成树中，那么可知如果所有边的长度都不相同，那么kruscal取得过程必然只有一种情况，由小到大所以要是存在多种情况的最小生成树... 阅读全文