{"id":84,"date":"2011-01-29T07:57:47","date_gmt":"2011-01-28T23:57:47","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=84"},"modified":"2020-02-25T20:21:41","modified_gmt":"2020-02-25T12:21:41","slug":"winter-camp-2011%ef%bc%88ing%ef%bc%89","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/winter-camp-2011%ef%bc%88ing%ef%bc%89\/","title":{"rendered":"Winter Camp 2011\uff08ING\uff09"},"content":{"rendered":"<p><a href=\"https:\/\/www.shuizilong.com\/house\/wp-content\/uploads\/2011\/01\/WinterCamp2011_ProblemSet_Final.pdf\">WinterCamp2011_ProblemSet_Final.pdf<\/a><\/p>\n<p><!--more--><\/p>\n<p>\uff08&#8230; \u5de5\u4e8b\u4e2d\u3002\u3002\u3002\uff09<\/p>\n<pre class=\"brush: cpp; light: false; title: ; toolbar: true; notranslate\" title=\"\">\r\n#include &lt;iostream&gt;\r\n#include &lt;cstdio&gt;\r\n#include &lt;cstring&gt;\r\n#include &lt;vector&gt;\r\nusing namespace std;\r\n\r\nconst int N = 101, M = 1001, D = 10001;\r\n\r\nstruct Edge{\r\n    int p, w;\r\n} E&#x5B;N];\r\nvector&lt;int&gt; adj&#x5B;N];\r\nint tot;\r\n\r\nbool dp&#x5B;N]&#x5B;D];\r\nint n, m;\r\n\r\nvoid AddEdge(int x, int y, int w){\r\n    E&#x5B;tot].p = y, E&#x5B;tot].w = w;\r\n    adj&#x5B;x].push_back(tot++);\r\n}\r\n\r\nvoid dfs(int u, int s){\r\n    if (dp&#x5B;u]&#x5B;s]) return;\r\n    dp&#x5B;u]&#x5B;s] = true;\r\n\r\n    int v, w;\r\n    for (int i=0;i&lt;adj&#x5B;u].size();i++){\r\n        v = E&#x5B;adj&#x5B;u]&#x5B;i]].p, w = E&#x5B;adj&#x5B;u]&#x5B;i]].w;\r\n        dfs(v, s ^ w);\r\n    }\r\n}\r\n\r\nvoid init(){\r\n    cin &gt;&gt; n &gt;&gt; m;\r\n    tot = 0;\r\n\r\n    int x, y, w;\r\n    for (int i=0;i&lt;m;i++){\r\n        cin &gt;&gt; x &gt;&gt; y &gt;&gt; w;\r\n        AddEdge(x, y, w);\r\n        AddEdge(y, x, w);\r\n    }\r\n\r\n    memset(dp, false, sizeof(dp));\r\n}\r\n\r\nvoid solve(){\r\n    dfs(1, 0);\r\n    for ( int i=D-1;i&gt;=0;i--)\r\n    if (dp&#x5B;n]&#x5B;i]){\r\n        cout &lt;&lt; i &lt;&lt; endl;\r\n        return ;\r\n    }\r\n}\r\n\r\nint main(){\r\n    \/\/freopen( &quot;xor.in&quot; , &quot;r&quot; , stdin ) ;\r\n    \/\/freopen( &quot;xor.out&quot;, &quot;w&quot; , stdout) ;\r\n\r\n    init(); solve();\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>WinterCamp2011_ProblemSet_Final.pdf<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-84","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-1m","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/84","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=84"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/84\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=84"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=84"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=84"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}