ACMer 梁剑锋 的博客

Step1 Problem: 给你 n 个块，每个块左右两边有颜色，中间是块的权值，如果不同的块的边颜色一样，那么它们可以合并成新的一块。 例：两个块分别是 c1 v1 c2, c2 v2 c1，那么这两个块可以变成 c1 v1+v2 c1，或者 c2 v1+v2 c2。 你可以选择 n 块的任意块，求合成后的权值最大值。 数据范围： 1<=n<=100...

Problem Description 给你T组数据，每组数据给你一个n，接下来有n行，每行代表一个字符串，问你能不能把他们连接起来，这个串的尾字母，等于另外一个串的首字母，他们就能连起来。 代码: 典型的判断欧拉回路的题目，核心：判断欧拉路要满足，该图是连通，而且度数为奇数的点，两个或者没有，为了防止重复的字符串，所以还要满足入度和出度差值的绝对值，不能大于1#include<bits/std