摘要：
解题报告：题目大意，给出一个无向图，判断图中是否存在欧拉回路。判断一个无向图中是否有欧拉回路有一个充要条件，就是这个图中不存在奇度定点，然后还要判断的就是连通分支数是否为1，即这个图是不是连通的，这个用并查集就可以了。 1 #include 2 #include 3 #include 4 using namespace std; 5 int map[1005]; 6 int prim[100005]; 7 int find(int n) { 8 return prim[n]==n? n:(prim[n] = find(prim[n])); 9 }10 11 int main() {12... 阅读全文
摘要：
解题报告：题目大意是输入两个数N和M，N表示一开始输入N个字符串，并且保存起来，然后再输入M个字符串，并且在输入M个字符串的同时要求判断每次输入的字符串是否已经存在，要注意的是后面输入的M个字符串每次输入之后如果判断不存在的话，还要把输入的这个字符串保存起来。第一个用STL map容器过的题，纪念一... 阅读全文