swsyya

摘要： Color Graph 题意：给出一个由\(n\)个点和\(m\) 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成 阅读全文

摘要： Wi Know 题意：在字符串中找ABAB形的子序列，输出字典序最小的AB 题解：枚举每个位置作为B1，在该位置与这个字符的下一个位置B2之间查找最小的A2，而在B1之前，所有字符都可以作为A1，已经把它们的下一个A2放到了线段树里。 AC_Code: 1 #include <bits/stdc++ 阅读全文