{"id":238,"date":"2019-08-20T10:30:18","date_gmt":"2019-08-20T02:30:18","guid":{"rendered":"https:\/\/blog.chtholly.moe\/?p=238"},"modified":"2021-08-21T18:13:28","modified_gmt":"2021-08-21T10:13:28","slug":"%e9%82%bb%e6%8e%a5%e8%a1%a8-%e5%ad%98%e5%9b%be","status":"publish","type":"post","link":"https:\/\/blog.sukasuka.cn\/?p=238","title":{"rendered":"\u90bb\u63a5\u8868 \u5b58\u56fe"},"content":{"rendered":"<h2>\u5b58\u8fb9<\/h2>\n<pre>int u[MAXM+1],v[MAXM+1],w[MAXM+1];\r\n\/\/    \u8d77\u70b9      \u7ec8\u70b9       \u8fb9\u6743<\/pre>\n<pre>int head[MAXM+1],nxt[MAXM+1];<\/pre>\n<h2>\u52a0\u8fb9<\/h2>\n<pre>for(int i=1;i&lt;=m;i++){\r\n    cin&gt;&gt;u[i]&gt;&gt;v[i]&gt;&gt;w[i];\r\n    nxt[u[i]]=head[u[i]];\r\n    head[u[i]]=i;\r\n}<\/pre>\n<h2>\u51fa\u8fb9\u7684\u904d\u5386<\/h2>\n<pre>\/\/\u8bbex\u4e3a\u67d0\u8282\u70b9\r\nfor(int i=head[x];i;i=nxt[i]){\r\n    w[i];\/\/\u8fb9\u6743\r\n    v[i];\/\/\u6307\u5411\u7684\u8282\u70b9\r\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u5b58\u8fb9 int u[MAXM+1],v[MAXM+1],w[MAXM+1]; \/\/ \u8d77\u70b9 \u7ec8\u70b9 \u8fb9\u6743 int h [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-238","post","type-post","status-publish","format-standard","hentry","category-cpp"],"_links":{"self":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts\/238","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=238"}],"version-history":[{"count":1,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts\/238\/revisions"}],"predecessor-version":[{"id":239,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts\/238\/revisions\/239"}],"wp:attachment":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=238"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=238"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=238"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}