{"id":146,"date":"2020-11-19T04:49:00","date_gmt":"2020-11-19T04:49:00","guid":{"rendered":"https:\/\/imwarming.com\/?p=146"},"modified":"2020-11-19T04:49:00","modified_gmt":"2020-11-19T04:49:00","slug":"%e5%b9%b6%e6%9f%a5%e9%9b%86","status":"publish","type":"post","link":"https:\/\/imwarming.com\/?p=146","title":{"rendered":"\u5e76\u67e5\u96c6"},"content":{"rendered":"<p>\u5e76\u67e5\u96c6\u5c31\u662f\u7ed9\u4f60\u4e00\u4e2a\u56fe\uff0c\u91cc\u9762\u6709\u5f88\u591a\u70b9\uff0c\u5e76\u5c31\u662f\u628a\u70b9\u5408\u5e76\u4e00\u4e2a\u96c6\u5408\uff0c\u628aa\u70b9\u641e\u4e3ab\u70b9\u7236\u4eb2\uff1b\u67e5\u5c31\u662f\u67e5\u70b9\u5728\u54ea\u4e2a\u96c6\u5408\uff0c\u67e5a\u70b9\u7684\u7236\u4eb2\u7956\u5148\u662f\u8c01\u3002<\/p>\n<p>\u521d\u59cb\u5316\u70b9\u7684\u7236\u4eb2\u662f\u81ea\u5df1<\/p>\n<div class=\"cnblogs_code\">\n<pre><span style=\"color: #0000ff;\">int<\/span> find(<span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> x){\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(father[x] != x)<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5982\u679c\u7236\u4eb2\u4e0d\u662f\u81ea\u5df1\uff0c\u90a3\u5c31\u9012\u5f52\u627e\u7236\u4eb2<\/span>\n        father[x] = find(father[x]);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u627e\u4ed6\u7236\u4eb2\u65f6\u628a\u5176\u513f\u5b50\u4e5f\u8fde\u4e0a,\u5927\u591a\u6570\u8fd9\u6837\u538b\u7f29\u4e0b\u5c31\u884c\uff0c\u4e5f\u53ef\u4ee5\u5199find(father[x])\u4f46\u6ca1\u538b\u7f29<\/span>\n    <span style=\"color: #0000ff;\">return<\/span> father[x];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u627e\u5230\u7236\u4eb2\u8fd4\u56de\u4ed6<\/span>\n<span style=\"color: #000000;\">}\n\n<\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u67e5\u627e\u9012\u5f52\u6808\u7206\u4e86\u7684\u8bdd\u7528\u8fed\u4ee3<\/span>\n<span style=\"color: #0000ff;\">int<\/span> find(<span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> x){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> y =<span style=\"color: #000000;\"> x;\n    <\/span><span style=\"color: #0000ff;\">while<\/span>(father[y] !=<span style=\"color: #000000;\"> y){\n        y <\/span>= father[y];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u628a\u539fx\u7684\u7238\u7238\u8d4b\u503c\u7ed9y\uff0c\u518d\u56de\u68c0\u67e5y\u7684\u7238\u7238\u662f\u5426\u7b49\u4e8ey<\/span>\n<span style=\"color: #000000;\">    }\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u538b\u7f29\uff0c\u7238\u7238\u76f4\u63a5\u4e00\u6b65\u5230\u4f4d<\/span>\n    <span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> x, j;\n    <\/span><span style=\"color: #0000ff;\">while<\/span>(p != y){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5c31\u662f\u628a\u4ecex\u7684\u7236\u4eb2\u7684\u7236\u4eb2\u7684...\u7684\u7236\u4eb2(\u5982\u679c\u6709)\u5168\u90e8\u76f4\u63a5\u4e00\u6b65\u5230\u7956\u5148\uff0c<\/span>\n        j = father[p];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u4e0d\u7528\u4e00\u6b65\u6b65\u627e<\/span>\n        father[p] =<span style=\"color: #000000;\"> y;\n        p <\/span>=<span style=\"color: #000000;\"> j;\n    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span><span style=\"color: #000000;\"> y;\n}\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> union(<span style=\"color: #0000ff;\">int<\/span> x, <span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> y){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> p = find(x);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u627ex\u7236\u4eb2<\/span>\n    <span style=\"color: #0000ff;\">int<\/span> q = find(y);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u627ey\u7236\u4eb2<\/span>\n    <span style=\"color: #0000ff;\">if<\/span>(p !=<span style=\"color: #000000;\"> q){\n        father[p] <\/span>= q;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5982\u679c\u4e0d\u662f\u540c\u4e00\u4e2a\u7236\u4eb2\uff0c\n        <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u90a3\u5c31\u628aq\u4f5c\u4e3ap\u7236\u4eb2\uff0cfather[q]=p\u4e5f\u53ef\u4ee5<\/span>\n<span style=\"color: #000000;\">    }\n}\n\n<\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u542f\u53d1\u5f0f\u5408\u5e76\u4f18\u5316\uff0c\u52a0\u4e2arank\u6570\u7ec4\u521d\u59cb\u5316\u4e3a0\uff0c\u5b58\u4ed6\u67e5\u627e\u7684\u6df1\u5ea6\uff0c\u628a\u6df1\u5ea6\u5c0f\u6302\u5728\u5927\u7684\u4e0a<\/span>\n<span style=\"color: #0000ff;\">void<\/span> union(<span style=\"color: #0000ff;\">int<\/span> x, <span style=\"color: #0000ff;\">int<\/span> y, <span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> rank[]){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> find(x);\n    <\/span><span style=\"color: #0000ff;\">int<\/span> q =<span style=\"color: #000000;\"> find(y);\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(p !=<span style=\"color: #000000;\"> q){\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(rank[p] &lt;<span style=\"color: #000000;\"> rank[q]){\n            father[p] <\/span>= q;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u8fd9\u6837\u5c31\u4e0d\u4f1a\u52a0\u6df1\u5ea6<\/span>\n<span style=\"color: #000000;\">        }\n        <\/span><span style=\"color: #0000ff;\">else<\/span> <span style=\"color: #0000ff;\">if<\/span>(rank[p] &gt;<span style=\"color: #000000;\"> rank[q]){\n            father[q] <\/span>= p;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u540c\u4e0a<\/span>\n<span style=\"color: #000000;\">        }\n        <\/span><span style=\"color: #0000ff;\">else<\/span><span style=\"color: #000000;\">{\n            father[q] <\/span>= p;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u968f\u4fbf\u641e\u4e2a\u7236\u4eb2\uff0c\u7236\u4eb2\u6df1\u5ea6\u52a01<\/span>\n            rank[p]++<span style=\"color: #000000;\">;\n        }\n    }\n}<\/span><\/pre>\n<\/div>\n<p>\u4f8b\uff1a<a href=\"https:\/\/www.luogu.org\/problemnew\/show\/p1525\">luogu p1525<\/a>\u5e76\u67e5\u96c6\u65f6\u533a\u5206\u654c\u53cb<\/p>\n<div class=\"cnblogs_code\">\n<pre>#include&lt;bits\/stdc++.h&gt;\n<span style=\"color: #0000ff;\">using<\/span> <span style=\"color: #0000ff;\">namespace<\/span><span style=\"color: #000000;\"> std;\ntypedef <\/span><span style=\"color: #0000ff;\">long<\/span> <span style=\"color: #0000ff;\">long<\/span><span style=\"color: #000000;\"> ll;\n<\/span><span style=\"color: #0000ff;\">const<\/span> <span style=\"color: #0000ff;\">int<\/span> maxn = 2e5 + <span style=\"color: #800080;\">5<\/span><span style=\"color: #000000;\">;\nll n, m, k, sum;\n<\/span><span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> s;\npriority_queue<\/span>&lt;<span style=\"color: #0000ff;\">int<\/span>, vector&lt;<span style=\"color: #0000ff;\">int<\/span>&gt;, greater&lt;<span style=\"color: #0000ff;\">int<\/span>&gt; &gt;<span style=\"color: #000000;\">q;\n\n<\/span><span style=\"color: #0000ff;\">struct<\/span><span style=\"color: #000000;\"> node{\n    <\/span><span style=\"color: #0000ff;\">int<\/span> x, y, z;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">z\u4e3a\u6028\u6c14\u503c<\/span>\n<span style=\"color: #000000;\">}a[maxn];\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> f[maxn], b[maxn];\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> initialise(){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">f\u521d\u59cb\u5316\uff0c\u5404\u81ea\u5728\u81ea\u5df1\u76d1\u72f1<\/span>\n    <span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">0<\/span>; i &lt; maxn; i++<span style=\"color: #000000;\">){\n        f[i] <\/span>=<span style=\"color: #000000;\"> i;\n    }\n}\n\n<\/span><span style=\"color: #0000ff;\">int<\/span> find(<span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> x){\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(f[x] !=<span style=\"color: #000000;\"> x){\n        f[x] <\/span>=<span style=\"color: #000000;\"> find(f[x]);\n    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span><span style=\"color: #000000;\"> f[x];\n}\n\n<\/span><span style=\"color: #0000ff;\">bool<\/span> cmp(node a, node b){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">sort\u6392\u5e8f<\/span>\n    <span style=\"color: #0000ff;\">return<\/span> a.z &gt;<span style=\"color: #000000;\"> b.z;\n}\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> union(<span style=\"color: #0000ff;\">int<\/span> x, <span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> y){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> find(x);\n    <\/span><span style=\"color: #0000ff;\">int<\/span> q =<span style=\"color: #000000;\"> find(y);\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(p !=<span style=\"color: #000000;\"> q){\n        f[p] <\/span>=<span style=\"color: #000000;\"> q;\n    }\n}\n\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> main(){\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">ios_base::sync_with_stdio(0);\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">cin.tie(); cout.tie();<\/span>\n    cin&gt;&gt;n&gt;&gt;<span style=\"color: #000000;\">m;\n    initialise();\n    <\/span><span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">1<\/span>; i &lt;= m; i++<span style=\"color: #000000;\">)\n        cin<\/span>&gt;&gt;a[i].x&gt;&gt;a[i].y&gt;&gt;<span style=\"color: #000000;\">a[i].z;\n    sort(a <\/span>+ <span style=\"color: #800080;\">1<\/span>, a + m + <span style=\"color: #800080;\">1<\/span>, cmp);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u6309\u4ed6\u6028\u6c14\u503c\u5927\u5c0f\u6392\u5e8f\uff0c\u5927\u7684\u5728\u524d<\/span>\n    <span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">1<\/span>; i &lt;= m; i++<span style=\"color: #000000;\">){\n        <\/span><span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> find(a[i].x);\n        <\/span><span style=\"color: #0000ff;\">int<\/span> q =<span style=\"color: #000000;\"> find(a[i].y);\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(p == q){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5982\u679c\u540c\u4e2a\u76d1\u72f1\uff0c\u76f4\u63a5\u8f93\u51fa\u6028\u6c14\u503c\uff0c\u56e0\u4e3a\u6392\u4e86\u5e8f<\/span>\n            cout&lt;&lt;<span style=\"color: #000000;\">a[i].z;\n            <\/span><span style=\"color: #0000ff;\">return<\/span> <span style=\"color: #800080;\">0<\/span><span style=\"color: #000000;\">;\n        }\n        <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5982\u679ca[i].x\u6ca1\u6709\u654c\u4eba\uff0c\u628aa[i].y\u8bbe\u4e3a\u4ed6\u654c\u4eba\u4e92\u4e3a\u654c\u4eba\u4e0d\u80fd\u5173\u4e00\u8d77<\/span>\n        <span style=\"color: #0000ff;\">if<\/span>(!<span style=\"color: #000000;\">b[a[i].x]){\n            b[a[i].x] <\/span>=<span style=\"color: #000000;\"> a[i].y;\n        }\n        <\/span><span style=\"color: #0000ff;\">else<\/span>{<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">a[i].x\u6709\u654c\u4eba(\u5c31\u662fb[a[i].x]),\u628a\u4ed6\u654c\u4eba\u548ca[i].y\u5173\u4e00\u8d77\uff0c\u8fd9\u6837\u5173\u4e00\u8d77\u7684\u6028\u6c14\u503c\u80af\u5b9a\u6ca1\u548c\u539f\u5148\u9ad8\uff0c\u56e0\u4e3a\u6392\u4e86\u5e8f<\/span>\n<span style=\"color: #000000;\">            union(b[a[i].x], a[i].y);\n        }\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(!b[a[i].y]){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u540c\u4e0a<\/span>\n            b[a[i].y] =<span style=\"color: #000000;\"> a[i].x;\n        }\n        <\/span><span style=\"color: #0000ff;\">else<\/span>{<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u540c\u4e0a<\/span>\n<span style=\"color: #000000;\">            union(b[a[i].y], a[i].x);\n        }\n    }\n    cout<\/span>&lt;&lt;<span style=\"color: #800080;\">0<\/span><span style=\"color: #000000;\">;\n    <\/span><span style=\"color: #0000ff;\">return<\/span> <span style=\"color: #800080;\">0<\/span><span style=\"color: #000000;\">;\n}<\/span><\/pre>\n<\/div>\n<p>\u4f8b\uff1a<a href=\"https:\/\/www.luogu.org\/problemnew\/show\/p2024\">luogu p2024<\/a>\u540c\u4e0a\u9898\uff0c\u4e0d\u8fc7\u662f3\u4e2a\u7c7b<\/p>\n<div class=\"cnblogs_code\">\n<pre>#include&lt;bits\/stdc++.h&gt;\n<span style=\"color: #0000ff;\">using<\/span> <span style=\"color: #0000ff;\">namespace<\/span><span style=\"color: #000000;\"> std;\ntypedef <\/span><span style=\"color: #0000ff;\">long<\/span> <span style=\"color: #0000ff;\">long<\/span><span style=\"color: #000000;\"> ll;\n<\/span><span style=\"color: #0000ff;\">const<\/span> <span style=\"color: #0000ff;\">int<\/span> maxn = 3e5 + <span style=\"color: #800080;\">5<\/span><span style=\"color: #000000;\">;\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> n, m, k, sum;\n<\/span><span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> s;\nqueue<\/span>&lt;<span style=\"color: #0000ff;\">int<\/span>&gt;<span style=\"color: #000000;\"> q;\n<\/span><span style=\"color: #0000ff;\">int<\/span> f[maxn];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u4e00\u500d\u5b58\u81ea\u5df1\uff0c\u4e24\u500d\u5b58\u670b\u53cb\uff0c\u4e09\u500d\u5b58\u654c\u4eba\uff0c\u5728\u8fd9\u4e00\u500d\u662fa\u7c7b\uff0c2\u500d\u662fb\u7c7b\uff0c3\u500d\u662fc\u7c7b\n<\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5404\u81ea\u500d\u7684\u5982\u679c\u662f\u540c\u96c6\u5408\uff0c\u8bf4\u660e\u76f8\u4e92\u662f\u654c\u4eba\uff1b\u540c\u500d\u7684\u5728\u540c\u4e00\u96c6\u5408\uff0c\u8bf4\u660e\u662f\u81ea\u5df1\u4eba<\/span>\n<span style=\"color: #0000ff;\">void<\/span><span style=\"color: #000000;\"> initialise(){\n    <\/span><span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">0<\/span>; i &lt; maxn; i++<span style=\"color: #000000;\">){\n        f[i] <\/span>=<span style=\"color: #000000;\"> i;\n    }\n}\n\n<\/span><span style=\"color: #0000ff;\">int<\/span> find(<span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> x){\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(f[x] !=<span style=\"color: #000000;\"> x){\n        f[x] <\/span>=<span style=\"color: #000000;\"> find(f[x]);\n    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span><span style=\"color: #000000;\"> f[x];\n}\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> union(<span style=\"color: #0000ff;\">int<\/span> x, <span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> y){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> find(x);\n    <\/span><span style=\"color: #0000ff;\">int<\/span> q =<span style=\"color: #000000;\"> find(y);\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(p !=<span style=\"color: #000000;\"> q){\n        f[p] <\/span>= q;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u8fd9\u662fp\u5403q\u7684\u610f\u601d\uff0c\u4e5f\u53ef\u4ee5f[q]=p,\u770b\u6307\u5411\u7238\u7238\u662f\u54ea\u79cd\u610f\u601d<\/span>\n<span style=\"color: #000000;\">    }\n}\n\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> main(){\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">ios_base::sync_with_stdio(0);\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">cin.tie(); cout.tie();<\/span>\n<span style=\"color: #000000;\">    initialise();\n    cin<\/span>&gt;&gt;n&gt;&gt;<span style=\"color: #000000;\">m;\n    <\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> x, y, z;\n    <\/span><span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">1<\/span>; i &lt;= m; i++<span style=\"color: #000000;\">){\n        cin<\/span>&gt;&gt;z&gt;&gt;x&gt;&gt;<span style=\"color: #000000;\">y;\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(x &gt; n || y &gt; n){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u4f9d\u9898\u610f\uff0c\u5047\u8bdd<\/span>\n            sum++;<span style=\"color: #0000ff;\">continue<\/span><span style=\"color: #000000;\">;\n        }\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(z == <span style=\"color: #800080;\">1<\/span>){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u540c\u7c7b\u7684\u8bdd\uff0c\u627e\u4e00\u500d\u7684x\u548c\u57282\u500d\u7684y\uff0c\u548c\u4e00\u500dx\u548c\u4e09\u500dy\u662f\u4e0d\u662f\u540c\u96c6\u5408\uff0c\u540c\u96c6\u5408\u90a3\u5c31\u4e0d\u662f\u540c\u7c7b<\/span>\n            <span style=\"color: #0000ff;\">if<\/span>(find(x) == find(y + n) || find(x) == find(y + n +<span style=\"color: #000000;\"> n)){\n                sum<\/span>++;<span style=\"color: #0000ff;\">continue<\/span><span style=\"color: #000000;\">;\n            }\n            <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u4e0d\u7b26\u5408\u4e0a\u9762\u7684\u60c5\u51b5\u8bf4\u660e\u662f\u771f\u8bdd\uff0c\u90a3\u628a\u5404\u81ea\u540c\u500d(\u4e5f\u5c31\u662f\u5404\u81ea\u7c7b)\u7684\u5408\u5e76\u4e00\u8d77<\/span>\n<span style=\"color: #000000;\">            union(x, y);\n            union(x <\/span>+ n, y +<span style=\"color: #000000;\"> n);\n            union(x <\/span>+ n + n, y + n +<span style=\"color: #000000;\"> n);\n        }\n        <\/span><span style=\"color: #0000ff;\">else<\/span> <span style=\"color: #0000ff;\">if<\/span>(z == <span style=\"color: #800080;\">2<\/span>){<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">x\u5403y\uff0c\u90a3\u5224\u65ad\u4e0b\u540c\u500dxy\u5728\u4e0d\u5728\u540c\u96c6\u5408\uff0c\u662f\u7684\u8bdd\u5c31\u5047\u8bdd\uff1b\u8fd8\u5224\u65ad\u662f\u4e0d\u662fy\u5403x\uff0c\u627e\u4e09\u500dy\u548c\u4e00\u500dx\u5728\u4e0d\u5728\u540c\u96c6\u5408\uff0c\u5728\u5c31\u662fy\u5403x<\/span>\n            <span style=\"color: #0000ff;\">if<\/span>(find(x) == find(y) || find(x) == find(y + n +<span style=\"color: #000000;\"> n)){\n                sum<\/span>++;<span style=\"color: #0000ff;\">continue<\/span><span style=\"color: #000000;\">;\n            }\n            <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u4e0d\u7b26\u5408\u4e0a\u9762\u7684\u8bdd\u4ee3\u8868\u662f\u771f\u8bdd<\/span>\n            union(x + n + n, y);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">c\u7c7bx\u5403a\u7c7b\u7684y(\u4e5f\u5c31\u662f\u4e09\u500d\u7684x\u5403\u4e00\u500d\u7684y)<\/span>\n            union(x, y + n);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">a\u7c7bx\u5403b\u7c7by(\u4e5f\u5c31\u662f\u4e00\u500d\u7684x\u5403\u4e8c\u500d\u7684y)<\/span>\n            union(x + n, y + n + n);<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">b\u7c7bx\u5403c(\u4e5f\u5c31\u662f\u4e8c\u500d\u7684x\u5403\u4e09\u500d\u7684y)<\/span>\n<span style=\"color: #000000;\">        }\n    }\n    cout<\/span>&lt;&lt;<span style=\"color: #000000;\">sum;\n    <\/span><span style=\"color: #0000ff;\">return<\/span> <span style=\"color: #800080;\">0<\/span><span style=\"color: #000000;\">;\n}<\/span><\/pre>\n<\/div>\n<p>\u4f8b\uff1a<a href=\"https:\/\/www.luogu.org\/problemnew\/show\/p1196\">luogu p1196<\/a>\u5e76\u67e5\u96c6\u65f6\u517c\u987e\u7ef4\u62a4<\/p>\n<div class=\"cnblogs_code\">\n<pre>#include&lt;bits\/stdc++.h&gt;\n<span style=\"color: #0000ff;\">using<\/span> <span style=\"color: #0000ff;\">namespace<\/span><span style=\"color: #000000;\"> std;\ntypedef <\/span><span style=\"color: #0000ff;\">long<\/span> <span style=\"color: #0000ff;\">long<\/span><span style=\"color: #000000;\"> ll;\n<\/span><span style=\"color: #0000ff;\">const<\/span> <span style=\"color: #0000ff;\">int<\/span> maxn = 3e4 + <span style=\"color: #800080;\">5<\/span><span style=\"color: #000000;\">;\nll n, m, k, sum;\n<\/span><span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> s, r;\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> num[maxn], dis[maxn], f[maxn];\n<\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">num\u662f\u662f\u8be5\u6570\u5b57\u5728\u7ec4\u7684\u6210\u5458\u6570\u91cf\uff0cdis\u662f\u8be5\u6570\u79bb\u4ed6\u7ec4\u7ec4\u5934\u7684\u8ddd\u79bb<\/span>\n<span style=\"color: #0000ff;\">int<\/span> find(<span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> x){\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(f[x] !=<span style=\"color: #000000;\"> x){\n        <\/span><span style=\"color: #0000ff;\">int<\/span> r =<span style=\"color: #000000;\"> f[x];\n        f[x] <\/span>=<span style=\"color: #000000;\"> find(f[x]);\n        dis[x] <\/span>+= dis[r];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5982\u679cx\u6709\u7236\u4eb2\uff0c\u5c31\u662f\u548c\u4ed6\u7236\u4eb2\u5728\u540c\u5217\uff0c\u90a3x\u5230\u961f\u5934\u7684\u8ddd\u79bb\u4e5f\u5c31\u53d8\u957f\u4e86\u6b64\u65f6dis[x]\u53ea\u4ee3\u8868\u5230\u4ed6\u7236\u4eb2\u8ddd\u79bb\uff0c\u8981\u52a0\u4e0a\u4ed6\u7236\u4eb2\u5230\u961f\u5934\u8ddd\u79bb<\/span>\n        num[x] = num[f[x]];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">x\u6240\u5728\u5217\u7684\u6570\u91cf\u4e5f\u5c31\u662f\u4ed6\u7236\u4eb2\u6240\u5728\u5217\u7684\u6570\u91cf<\/span>\n<span style=\"color: #000000;\">    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span><span style=\"color: #000000;\"> f[x];\n}\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> union(<span style=\"color: #0000ff;\">int<\/span> x, <span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> y){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> find(x);\n    <\/span><span style=\"color: #0000ff;\">int<\/span> q =<span style=\"color: #000000;\"> find(y);\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(p !=<span style=\"color: #000000;\"> q){\n        f[p] <\/span>= q;<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">p\u7236\u4eb2\u662fq\uff0cp\u6240\u5728\u5217\u79fb\u52a8\u5230q\u6240\u5728\u5217<\/span>\n        dis[p] = dis[q] + num[q];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u5408\u5e76\u8981\u79fb\u52a8\u5217\uff0cp\u5230\u961f\u5934\u8ddd\u79bb\u589e\u52a0\u5230\u539fq\u5230\u961f\u5934\u8ddd\u79bb\u52a0\u4e0aq\u6240\u5728\u5217\u7684\u539f\u6210\u5458\u6570\u91cf<\/span>\n        num[q] += num[p];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">q\u6240\u5728\u5217\u6570\u91cf\u8981\u52a0\u4e0ap\u6240\u5728\u5217\u6570\u91cf<\/span>\n        num[p] = num[q];<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">p\u6240\u5728\u5217\u7684\u6570\u91cf\u548c\u4ed6\u7236\u4eb2\u6240\u5728\u5217\u6570\u91cf\u4e00\u6837<\/span>\n<span style=\"color: #000000;\">    }\n}\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> query(<span style=\"color: #0000ff;\">int<\/span> x, <span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> y){\n    <\/span><span style=\"color: #0000ff;\">int<\/span> q =<span style=\"color: #000000;\"> find(x);\n    <\/span><span style=\"color: #0000ff;\">int<\/span> p =<span style=\"color: #000000;\"> find(y);\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(q !=<span style=\"color: #000000;\"> p){\n        cout<\/span>&lt;&lt;-<span style=\"color: #800080;\">1<\/span>&lt;&lt;<span style=\"color: #000000;\">endl;\n    }\n    <\/span><span style=\"color: #0000ff;\">else<\/span>{<span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">\u8f93\u51fa\u4ed6\u4fe9\u4e4b\u95f4\u8ddd\u79bb\uff0c\u8bb0\u7740\u8981\u51cf\u4e00<\/span>\n        cout&lt;&lt;abs(dis[x] - dis[y]) - <span style=\"color: #800080;\">1<\/span>&lt;&lt;<span style=\"color: #000000;\">endl;\n    }\n}\n\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> main(){\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">ios_base::sync_with_stdio(0);\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">cin.tie(); cout.tie();<\/span>\n    <span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">1<\/span>; i &lt;= maxn; i++<span style=\"color: #000000;\">)\n        f[i] <\/span>= i, num[i] = <span style=\"color: #800080;\">1<\/span><span style=\"color: #000000;\">;\n    cin<\/span>&gt;&gt;<span style=\"color: #000000;\">n;\n    <\/span><span style=\"color: #0000ff;\">char<\/span><span style=\"color: #000000;\"> c;\n    <\/span><span style=\"color: #0000ff;\">while<\/span>(n--<span style=\"color: #000000;\">){\n        cin<\/span>&gt;&gt;c&gt;&gt;m&gt;&gt;<span style=\"color: #000000;\">k;\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(c == <span style=\"color: #800000;\">'<\/span><span style=\"color: #800000;\">m<\/span><span style=\"color: #800000;\">'<\/span><span style=\"color: #000000;\">){\n            union(m, k);\n        }\n        <\/span><span style=\"color: #0000ff;\">else<\/span><span style=\"color: #000000;\">{\n            query(m, k);\n        }\n    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span> <span style=\"color: #800080;\">0<\/span><span style=\"color: #000000;\">;\n}<\/span><\/pre>\n<\/div>\n<p>\u4f8b\uff1a<a href=\"https:\/\/www.luogu.org\/problemnew\/show\/p2256\">luogu p2256<\/a>\u7528map\u5b57\u7b26\u4e32\u6620\u5c04<\/p>\n<div class=\"cnblogs_code\">\n<pre>#include&lt;bits\/stdc++.h&gt;\n<span style=\"color: #0000ff;\">using<\/span> <span style=\"color: #0000ff;\">namespace<\/span><span style=\"color: #000000;\"> std;\ntypedef <\/span><span style=\"color: #0000ff;\">long<\/span> <span style=\"color: #0000ff;\">long<\/span><span style=\"color: #000000;\"> ll;\n<\/span><span style=\"color: #0000ff;\">const<\/span> <span style=\"color: #0000ff;\">int<\/span> maxn = 2e5 + <span style=\"color: #800080;\">5<\/span><span style=\"color: #000000;\">;\nll n, m, k, sum;\n<\/span><span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> s, r;\npriority_queue<\/span>&lt;<span style=\"color: #0000ff;\">int<\/span>, vector&lt;<span style=\"color: #0000ff;\">int<\/span>&gt;, greater&lt;<span style=\"color: #0000ff;\">int<\/span>&gt; &gt;<span style=\"color: #000000;\">q;\nmap<\/span>&lt;<span style=\"color: #0000ff;\">string<\/span>, <span style=\"color: #0000ff;\">string<\/span>&gt;<span style=\"color: #000000;\">ma;\n<\/span><span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> f[maxn], a[maxn];\n<\/span><span style=\"color: #0000ff;\">void<\/span><span style=\"color: #000000;\"> initialise(){\n    <\/span><span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">0<\/span>; i &lt; maxn; i++<span style=\"color: #000000;\">){\n        ma[a[i]] <\/span>=<span style=\"color: #000000;\"> a[i];\n    }\n}\n\n<\/span><span style=\"color: #0000ff;\">string<\/span> find(<span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> x){\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(ma[x] !=<span style=\"color: #000000;\"> x){\n        ma[x] <\/span>=<span style=\"color: #000000;\"> find(ma[x]);\n    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span><span style=\"color: #000000;\"> ma[x];\n}\n\n<\/span><span style=\"color: #0000ff;\">void<\/span> union(<span style=\"color: #0000ff;\">string<\/span> x, <span style=\"color: #0000ff;\">string<\/span><span style=\"color: #000000;\"> y){\n    <\/span><span style=\"color: #0000ff;\">string<\/span> p =<span style=\"color: #000000;\"> find(x);\n    <\/span><span style=\"color: #0000ff;\">string<\/span> q =<span style=\"color: #000000;\"> find(y);\n    <\/span><span style=\"color: #0000ff;\">if<\/span>(p !=<span style=\"color: #000000;\"> q){\n        ma[p] <\/span>=<span style=\"color: #000000;\"> q;\n    }\n}\n\n<\/span><span style=\"color: #0000ff;\">int<\/span><span style=\"color: #000000;\"> main(){\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">ios_base::sync_with_stdio(0);\n    <\/span><span style=\"color: #008000;\">\/\/<\/span><span style=\"color: #008000;\">cin.tie(); cout.tie();<\/span>\n    cin&gt;&gt;n&gt;&gt;<span style=\"color: #000000;\">m;\n    <\/span><span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">1<\/span>; i &lt;= n; i++<span style=\"color: #000000;\">){\n        cin<\/span>&gt;&gt;<span style=\"color: #000000;\">a[i];\n    }\n    initialise();\n    <\/span><span style=\"color: #0000ff;\">for<\/span>(<span style=\"color: #0000ff;\">int<\/span> i = <span style=\"color: #800080;\">1<\/span>; i &lt;= m; i++<span style=\"color: #000000;\">){\n        cin<\/span>&gt;&gt;s&gt;&gt;<span style=\"color: #000000;\">r;\n        union(s, r);\n    }\n    cin<\/span>&gt;&gt;<span style=\"color: #000000;\">k;\n    <\/span><span style=\"color: #0000ff;\">while<\/span>(k--<span style=\"color: #000000;\">){\n        cin<\/span>&gt;&gt;s&gt;&gt;<span style=\"color: #000000;\">r;\n        <\/span><span style=\"color: #0000ff;\">string<\/span> p =<span style=\"color: #000000;\"> find(s);\n        <\/span><span style=\"color: #0000ff;\">string<\/span> q =<span style=\"color: #000000;\"> find(r);\n        <\/span><span style=\"color: #0000ff;\">if<\/span>(p ==<span style=\"color: #000000;\"> q)\n            cout<\/span>&lt;&lt;<span style=\"color: #800000;\">\"<\/span><span style=\"color: #800000;\">yes.<\/span><span style=\"color: #800000;\">\"<\/span>&lt;&lt;<span style=\"color: #000000;\">endl;\n        <\/span><span style=\"color: #0000ff;\">else<\/span> cout&lt;&lt;<span style=\"color: #800000;\">\"<\/span><span style=\"color: #800000;\">no.<\/span><span style=\"color: #800000;\">\"<\/span>&lt;&lt;<span style=\"color: #000000;\">endl;\n    }\n    <\/span><span style=\"color: #0000ff;\">return<\/span> <span style=\"color: #800080;\">0<\/span><span style=\"color: #000000;\">;\n}<\/span><\/pre>\n<\/div>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5e76\u67e5\u96c6\u5c31\u662f\u7ed9\u4f60\u4e00\u4e2a\u56fe\uff0c\u91cc\u9762\u6709\u5f88\u591a\u70b9\uff0c\u5e76\u5c31\u662f\u628a\u70b9\u5408\u5e76\u4e00\u4e2a\u96c6\u5408\uff0c\u628aa\u70b9\u641e\u4e3ab\u70b9\u7236\u4eb2\uff1b\u67e5\u5c31\u662f\u67e5\u70b9\u5728\u54ea\u4e2a\u96c6\u5408 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-146","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.6 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u5e76\u67e5\u96c6 - imwarming<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/imwarming.com\/?p=146\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u5e76\u67e5\u96c6 - imwarming\" \/>\n<meta property=\"og:description\" content=\"\u5e76\u67e5\u96c6\u5c31\u662f\u7ed9\u4f60\u4e00\u4e2a\u56fe\uff0c\u91cc\u9762\u6709\u5f88\u591a\u70b9\uff0c\u5e76\u5c31\u662f\u628a\u70b9\u5408\u5e76\u4e00\u4e2a\u96c6\u5408\uff0c\u628aa\u70b9\u641e\u4e3ab\u70b9\u7236\u4eb2\uff1b\u67e5\u5c31\u662f\u67e5\u70b9\u5728\u54ea\u4e2a\u96c6\u5408 [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/imwarming.com\/?p=146\" \/>\n<meta property=\"og:site_name\" content=\"imwarming\" \/>\n<meta property=\"article:published_time\" content=\"2020-11-19T04:49:00+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"warming\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/imwarming.com\/#website\",\"url\":\"https:\/\/imwarming.com\/\",\"name\":\"imwarming\",\"description\":\"\u6c38\u8fdc\u5e74\u8f7b\uff0c\u6c38\u8fdc\u70ed\u6cea\u76c8\u7736\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/imwarming.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/imwarming.com\/?p=146#webpage\",\"url\":\"https:\/\/imwarming.com\/?p=146\",\"name\":\"\u5e76\u67e5\u96c6 - imwarming\",\"isPartOf\":{\"@id\":\"https:\/\/imwarming.com\/#website\"},\"datePublished\":\"2020-11-19T04:49:00+00:00\",\"dateModified\":\"2020-11-19T04:49:00+00:00\",\"author\":{\"@id\":\"https:\/\/imwarming.com\/#\/schema\/person\/9d76869a558bac6dd0d6d58f420ee8ea\"},\"breadcrumb\":{\"@id\":\"https:\/\/imwarming.com\/?p=146#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/imwarming.com\/?p=146\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/imwarming.com\/?p=146#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/imwarming.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u5e76\u67e5\u96c6\"}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/imwarming.com\/#\/schema\/person\/9d76869a558bac6dd0d6d58f420ee8ea\",\"name\":\"warming\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/imwarming.com\/#personlogo\",\"inLanguage\":\"zh-Hans\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c4a913eed88f7601b76bbf2b103472621195b6fa2f742af89b5ea185b60e7cff?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c4a913eed88f7601b76bbf2b103472621195b6fa2f742af89b5ea185b60e7cff?s=96&d=mm&r=g\",\"caption\":\"warming\"},\"sameAs\":[\"https:\/\/imwarming.com\"],\"url\":\"https:\/\/imwarming.com\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u5e76\u67e5\u96c6 - imwarming","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/imwarming.com\/?p=146","og_locale":"zh_CN","og_type":"article","og_title":"\u5e76\u67e5\u96c6 - imwarming","og_description":"\u5e76\u67e5\u96c6\u5c31\u662f\u7ed9\u4f60\u4e00\u4e2a\u56fe\uff0c\u91cc\u9762\u6709\u5f88\u591a\u70b9\uff0c\u5e76\u5c31\u662f\u628a\u70b9\u5408\u5e76\u4e00\u4e2a\u96c6\u5408\uff0c\u628aa\u70b9\u641e\u4e3ab\u70b9\u7236\u4eb2\uff1b\u67e5\u5c31\u662f\u67e5\u70b9\u5728\u54ea\u4e2a\u96c6\u5408 [&hellip;]","og_url":"https:\/\/imwarming.com\/?p=146","og_site_name":"imwarming","article_published_time":"2020-11-19T04:49:00+00:00","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"warming","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"5 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/imwarming.com\/#website","url":"https:\/\/imwarming.com\/","name":"imwarming","description":"\u6c38\u8fdc\u5e74\u8f7b\uff0c\u6c38\u8fdc\u70ed\u6cea\u76c8\u7736","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/imwarming.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"WebPage","@id":"https:\/\/imwarming.com\/?p=146#webpage","url":"https:\/\/imwarming.com\/?p=146","name":"\u5e76\u67e5\u96c6 - imwarming","isPartOf":{"@id":"https:\/\/imwarming.com\/#website"},"datePublished":"2020-11-19T04:49:00+00:00","dateModified":"2020-11-19T04:49:00+00:00","author":{"@id":"https:\/\/imwarming.com\/#\/schema\/person\/9d76869a558bac6dd0d6d58f420ee8ea"},"breadcrumb":{"@id":"https:\/\/imwarming.com\/?p=146#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/imwarming.com\/?p=146"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/imwarming.com\/?p=146#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/imwarming.com\/"},{"@type":"ListItem","position":2,"name":"\u5e76\u67e5\u96c6"}]},{"@type":"Person","@id":"https:\/\/imwarming.com\/#\/schema\/person\/9d76869a558bac6dd0d6d58f420ee8ea","name":"warming","image":{"@type":"ImageObject","@id":"https:\/\/imwarming.com\/#personlogo","inLanguage":"zh-Hans","url":"https:\/\/secure.gravatar.com\/avatar\/c4a913eed88f7601b76bbf2b103472621195b6fa2f742af89b5ea185b60e7cff?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c4a913eed88f7601b76bbf2b103472621195b6fa2f742af89b5ea185b60e7cff?s=96&d=mm&r=g","caption":"warming"},"sameAs":["https:\/\/imwarming.com"],"url":"https:\/\/imwarming.com\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/imwarming.com\/index.php?rest_route=\/wp\/v2\/posts\/146","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/imwarming.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/imwarming.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/imwarming.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/imwarming.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=146"}],"version-history":[{"count":0,"href":"https:\/\/imwarming.com\/index.php?rest_route=\/wp\/v2\/posts\/146\/revisions"}],"wp:attachment":[{"href":"https:\/\/imwarming.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=146"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/imwarming.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=146"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/imwarming.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=146"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}