摘要：
转化之后的题意： 给出一个环，每个位置都是一种颜色的左括号或右括号 寻找一个环的切割位置，满足从这个位置切割之后得到的链中，单独看每一种颜色的括号能够匹配的颜色种类数最大 输出最小的切割位置和最大匹配的种类数 单独看一种颜色的括号 左括号+1，右括号-1 如果一个位置切割之后满足条件，那么 要求这种 阅读全文
摘要：
题意： 给出一张无向图 如果有一条边（u,v）满足从u走到v除了立刻从这条边折返无法走回u，那这条边就是死胡同 现在要对所有的死胡同进行标记，即如果从点u走边e是一个死胡同，就在边e靠近u的入口处标记 这样有的标记是冗余的，要去点 比如如果从a会进入一个标记的死胡同e1，从b会进入一个标记的死胡同e 阅读全文