菜菜

摘要： 题意：对于一个简单图(不存在平行边和自旋边),输入所有的点的度,问,能不能变成一个简单图. 解题思路: 可图化定理.https://blog.csdn.net/shuangde800/article/details/7857246 对所有点的度从大到小排序,每次都选取一个度最大的点(度为n),往后的 阅读全文

摘要： 题意：输入长度在100内的小写字母的字符串,求把它变成回文字符串的最少交换次数.如果不能变成回文串,输入,Impossible. 解法: 要变成回文字符串,必须满足一个性质,所有的字符出现次数都是偶数,或者只有一个字符是奇数, 每次取俩端的字符,计算一下,那个花费低就选那个,注意,如果字符串长度是奇 阅读全文