{"id":952,"date":"2019-10-15T20:41:59","date_gmt":"2019-10-15T12:41:59","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=952"},"modified":"2019-10-15T20:41:59","modified_gmt":"2019-10-15T12:41:59","slug":"lp1341-%e6%97%a0%e5%ba%8f%e5%ad%97%e6%af%8d%e5%af%b9","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2019\/10\/15\/lp1341-%e6%97%a0%e5%ba%8f%e5%ad%97%e6%af%8d%e5%af%b9\/","title":{"rendered":"lp1341 \u65e0\u5e8f\u5b57\u6bcd\u5bf9"},"content":{"rendered":"\n

\u4ed4\u7ec6\u89c2\u5bdf\u8fd9\u9898\uff1a\u8003\u8651\u5230\u5b57\u6bcd\u5bf9\u53ef\u4ee5\u53cd\u5411\uff0c\u6211\u4eec\u4e0d\u59a8\u628a\u5b83\u4eec\u770b\u4f5c\u65e0\u5e8f\u6570\u5bf9\u3002\u8fd9\u5c31\u628a\u9898\u610f\u8f6c\u5316\u4e3a\u4e86\uff0c\u7ed9\u4f60n\u4e2a\u65e0\u5e8f\u6570\u5bf9\uff0c\u8ba9\u4f60\u627e\u5230\u4e00\u4e2an+1\u4e2a\u6570\u7684\u5e8f\u5217\uff0c\u4f7f\u5f97\u65e0\u5e8f\u6570\u5bf9\u5728\u5e8f\u5217\u7684\u76f8\u90bb\u4e24\u9879\u4e2d\u5404\u81ea\u81f3\u5c11\u51fa\u73b0\u4e00\u6b21\u3002
\n\u89c2\u5bdf\u5230\u8fd9\u65e0\u5e8f\u6570\u5bf9\u7ec4\u548c\u56fe\u7684\u76f8\u4f3c\u6027\uff0c\u6211\u4eec\u53ef\u4ee5\u5c1d\u8bd5\u628a\u65e0\u5e8f\u6570\u5bf9\u770b\u6210\u4e00\u6761\u8fb9\uff0c\u7136\u540e\u5efa\u4e00\u5f20\u56fe\u3002\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b\uff0c\u8fd9\u4e2a\u5e8f\u5217\u5c31\u662f\u8fd9\u5f20\u56fe\u4e0a\u7684\u4e00\u4e2a\u904d\u5386\u987a\u5e8f\uff0c\u4f7f\u5f97\u7ecf\u8fc7\u6bcf\u4e00\u6761\u8fb9\u81f3\u5c11\u4e00\u6b21\u3002
\n\u6df1\u5165\u8003\u8651\uff0c\u8fd9\u4e2a\u5e8f\u5217\u4e5f\u53ea\u80fd\u7ecf\u8fc7\u6bcf\u6761\u8fb9\u81f3\u591a\u4e00\u6b21\u3002\u8fd9\u662f\u56e0\u4e3a\uff0c\u4e00\u6761n\u6761\u8fb9\u7684\u8def\u5f84\uff0c\u6070\u597d\u5305\u542b\u4e86n+1\u4e2a\u70b9\u3002
\n\u95ee\u9898\u5c31\u8f6c\u5316\u4e3a\u4e86\u6b27\u62c9\u8def\u5f84\u95ee\u9898\u3002<\/p>\n\n\n\n

\u5224\u65ad\u4e00\u5f20\u56fe\u662f\u5426\u662f\u534a\u6b27\u62c9\u56fe\u662f\u5f88\u5bb9\u6613\u7684\u3002\u4e00\u5f20\u534a\u6b27\u62c9\u56fe\u4e2d\uff0c\u6070\u597d\u6709\u4e24\u4e2a\u70b9\u7684\u5ea6\u6570\u4e3a\u5947\u6570\u2014\u2014\u8fd9\u4e24\u4e2a\u70b9\u5404\u81ea\u4f5c\u4e3a\u6b27\u62c9\u8def\u5f84\u7684\u8d77\u70b9\u548c\u7ec8\u70b9\u3002
\n\u6c42\u89e3\u6b27\u62c9\u56de\u8def\u7684\u65b9\u6cd5\u662f\u5f88\u5bb9\u6613\u7684\u3002\u5bf9\u4e8e\u6bcf\u4e00\u4e2a\u70b9\uff0c\u6211\u4eec\u53ea\u9700\u8981\u627e\u5230\u4e0e\u5b83\u76f8\u90bb\u7684\u6240\u6709\u73af\u5373\u53ef\u3002
\n\u95ee\u9898\u5728\u4e8e\u2014\u2014\u8fd9\u5f88\u4e0d\u663e\u7136\u2014\u2014\u4e3a\u4ec0\u4e48\u76f8\u540c\u7684\u6c42\u6cd5\u653e\u5230\u6b27\u62c9\u8def\u5f84\u4e0a\uff0c\u53ea\u9700\u4ece\u5947\u6570\u5165\u5ea6\u70b9\u5f00\u59cb\uff0c\u5c31\u662f\u5408\u6cd5\u7684\uff1f
\n\u6211\u4eec\u4e0d\u59a8\u628a\u6574\u4e2a\u6b27\u62c9\u8def\u5f84\u62bd\u8c61\u6210\u4e00\u6761\u94fe\u4e0a\u9762\u6302\u7740\u4e00\u5806\u73af\u5957\u73af\u5957\u73af\u5957\u73af\u5957\u73af\u3002\u4e00\u4e2a\u4ee4\u4eba\u597d\u5947\u7684\u95ee\u9898\u662f\uff0c\u4e3a\u4ec0\u4e48\u641c\u7d22\u7684\u65f6\u5019\u4e0d\u4f1a\u76f4\u63a5\u8d70\u5230\u94fe\u7684\u53e6\u4e00\u7aef\uff0c\u800c\u662f\u5148\u628a\u73af\u8dd1\u5b8c\uff0c\u6216\u8005\u53cd\u8fc7\u6765\uff1f
\n\u6211\u4eec\u6ce8\u610f\u5230\u628a\u70b9\u52a0\u5165\u7b54\u6848\u6570\u7ec4\u7684\u65b9\u5f0f\uff1a\u5bf9\u4e8e\u4e24\u4e2a\u6808\u2014\u2014\u7b54\u6848\u6808\u548c\u641c\u7d22\u6808\u6765\u8bf4\uff0c\u70b9\u88ab\u52a0\u5165\u7684\u987a\u5e8f\u662f\u4e0d\u4ec5\u76f8\u540c\u7684\u3002
\n\u6a21\u62df\u4e00\u4e0b\uff0c\u4e00\u4e2a\u70b9\u80fd\u4ece\u641c\u7d22\u6808\u51fa\u6765\uff0c\u88ab\u52a0\u5165\u7b54\u6848\u6808\uff0c\u5f53\u4e14\u4ec5\u5f53\u4ece\u8fd9\u4e2a\u70b9\u51fa\u53d1\u65e0\u8def\u53ef\u8d70\u4e86\u3002
\n\u663e\u7136\uff0c\u6709\u4e14\u4ec5\u6709\u7ec8\u70b9\u662f\u65e0\u8def\u53ef\u8d70\u7684\u3002\u90a3\u4e48\uff0c\u65e0\u8bba\u7ec8\u70b9\u662f\u5728\u4ec0\u4e48\u65f6\u5019\u88ab\u8bbf\u95ee\u5230\u7684\uff0c\u53ea\u8981\u5b83\u88ab\u8bbf\u95ee\u5230\uff0c\u90a3\u4e48\u5b83\u5c31\u4f1a\u88ab\u7acb\u523b\u9000\u51fa\u641c\u7d22\u6808\u5e76\u88ab\u52a0\u5165\u7b54\u6848\u6808\uff0c\u5269\u4e0b\u7684\u70b9\u4e5f\u662f\u540c\u7406\u3002 <\/p>\n\n\n\n

#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\nusing namespace std;\n\nint hash[200];int hsah[200];\nint mp[60][60],in[60];\nint n;\nint st[3005],tp=0;\ninline void dfs(int X){\n\tfor(int i=0;i<52;++i){\n\t\tif(mp[X][i]){\n\t\t\tprintf(\"%d %d\\n\",X,i);\n\t\t\t--mp[X][i],--mp[i][X];\n\t\t\tdfs(i);\n\t\t}\n\t}\n\tprintf(\"%d\\n\",X); \n\tst[++tp]=X;\n}\nvoid init(){\n\tfor(int i=0;i<26;++i){\n\t\thash['A'+i]=i;hash['a'+i]=i+26;\n\t\thsah[i]='A'+i;hsah[i+26]='a'+i;\n\t}\n\tscanf(\"%d\",&n);\n\tchar ch[4];\n\tfor(int i=1;i<=n;++i){\n\t\tstd::cin>>ch+1;\n\t\t++mp[hash[ch[1]]][hash[ch[2]]],++mp[hash[ch[2]]][hash[ch[1]]];\n\t\t++in[hash[ch[1]]],++in[hash[ch[2]]];\n\t}\n\tint ans=0,nans=-1;\n\tfor(int i=0;i<52;++i){\n\t\tif(in[i]&1){\n\t\t\t++ans;\n\t\t\tif(nans<0){nans=i;}\n\t\t}\n\t}\n\tif(ans&&ans!=2){\n\t\tputs(\"No Solution\");\n\t\treturn;\n\t}\n\tif(!ans){\n\t\tfor(int i=0;i<52;++i){\n\t\t\tif(in[i]){\n\t\t\t\tnans=i;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n\tdfs(nans);\n\tif(tp!=n+1){\n\t\tputs(\"No Solution\");\n\t\treturn;\n\t}\n\twhile(tp){\n\t\tputchar(hsah[st[tp--]]);\n\t}\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u4ed4\u7ec6\u89c2\u5bdf\u8fd9\u9898\uff1a\u8003\u8651\u5230\u5b57\u6bcd\u5bf9\u53ef\u4ee5\u53cd\u5411\uff0c\u6211\u4eec\u4e0d\u59a8\u628a\u5b83\u4eec\u770b\u4f5c\u65e0\u5e8f\u6570\u5bf9\u3002\u8fd9\u5c31\u628a\u9898\u610f\u8f6c\u5316\u4e3a\u4e86\uff0c\u7ed9\u4f60n\u4e2a\u65e0\u5e8f\u6570\u5bf9\uff0c\u8ba9\u4f60\u627e\u5230 … <\/p>\n
\u7ee7\u7eed\u9605\u8bfb\u201clp1341 \u65e0\u5e8f\u5b57\u6bcd\u5bf9\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[30,8,53,6,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/952"}],"collection":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/comments?post=952"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/952\/revisions"}],"predecessor-version":[{"id":953,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/952\/revisions\/953"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=952"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=952"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=952"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}