{"id":1171,"date":"2015-07-13T08:21:10","date_gmt":"2015-07-13T00:21:10","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1171"},"modified":"2023-05-25T22:57:52","modified_gmt":"2023-05-25T14:57:52","slug":"graphical-enumeration","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/","title":{"rendered":"Graphical Enumeration"},"content":{"rendered":"<p><!--more--><\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E6%9C%89%E6%A0%87%E5%8F%B7%E4%BB%99%E4%BA%BA%E6%8E%8C\"><\/span>\u6709\u6807\u53f7\u4ed9\u4eba\u638c<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E4%BE%8B%E9%A2%98%E3%80%8CLOJ_161%E3%80%8D%E4%BB%99%E4%BA%BA%E6%8E%8C%E8%AE%A1%E6%95%B0\"><\/span>\u4f8b\u9898\u300cLOJ #161\u300d\u4ed9\u4eba\u638c\u8ba1\u6570<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>???+ note &#8221; \u4f8b\u9898 <a href=\"https:\/\/loj.ac\/p\/6569\">\u300cLOJ #161\u300d\u4ed9\u4eba\u638c\u8ba1\u6570<\/a>&#8221;<br \/>\n    \u9898\u76ee\u5927\u610f\uff1a\u4ed9\u4eba\u638c\u662f\u4e00\u5f20\u65e0\u5411\u8fde\u901a\u56fe\uff0c\u5728\u4e00\u4e2a\u4ed9\u4eba\u638c\u4e0a\uff0c\u4efb\u610f\u4e00\u6761\u8fb9\u81f3\u591a\u53ea\u4f1a\u51fa\u73b0\u5728\u4e00\u4e2a\u73af\u4e0a\u3002\u6c42\u542b\u6709 n \u4e2a\u7ed3\u70b9\u7684\u6709\u6807\u53f7\u4ed9\u4eba\u638c\u7684\u65b9\u6848\u6570\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E6%9C%89%E6%A0%87%E5%8F%B7%E8%8D%92%E6%BC%A0\"><\/span>\u6709\u6807\u53f7\u8352\u6f20<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E4%BE%8B%E9%A2%98%E3%80%8CLuogu_P5434%E3%80%8D%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E6%9C%89%E6%A0%87%E5%8F%B7%E8%8D%92%E6%BC%A0%E8%AE%A1%E6%95%B0\"><\/span>\u4f8b\u9898\u300cLuogu P5434\u300d\u3010\u6a21\u677f\u3011\u6709\u6807\u53f7\u8352\u6f20\u8ba1\u6570<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>???+ note &#8221; \u4f8b\u9898 <a href=\"https:\/\/www.luogu.com.cn\/problem\/solution\/P5434\">\u300cLuogu P5434\u300d\u3010\u6a21\u677f\u3011\u6709\u6807\u53f7\u8352\u6f20\u8ba1\u6570<\/a>&#8221;<br \/>\n    \u9898\u76ee\u5927\u610f\uff1a\u8352\u6f20\u662f\u4e00\u5f20\u65e0\u5411\u56fe\uff0c\u4e00\u4e2a\u8352\u6f20\u7684\u6bcf\u4e2a\u6781\u5927\u8fde\u901a\u5206\u91cf\u90fd\u662f\u4e00\u4e2a\u4ed9\u4eba\u638c\u3002\u6c42\u542b\u6709 n \u4e2a\u7ed3\u70b9\u7684\u6709\u6807\u53f7\u8352\u6f20\u7684\u65b9\u6848\u6570\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E6%97%A0%E6%A0%87%E5%8F%B7%E4%BA%8C%E5%8F%89%E6%A0%91\"><\/span>\u65e0\u6807\u53f7\u4e8c\u53c9\u6811<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E4%BE%8B%E9%A2%98%E3%80%8CCodeForces_438_E%E3%80%8DThe_Child_and_Binary_Tree\"><\/span>\u4f8b\u9898\u300cCodeForces 438 E\u300dThe Child and Binary Tree<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_65 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<p class=\"ez-toc-title\">Table of Contents<\/p>\n<label for=\"ez-toc-cssicon-toggle-item-69f72f26bd0fd\" class=\"ez-toc-cssicon-toggle-label\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-69f72f26bd0fd\"  aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%9C%89%E6%A0%87%E5%8F%B7%E4%BB%99%E4%BA%BA%E6%8E%8C\" title=\"\u6709\u6807\u53f7\u4ed9\u4eba\u638c\">\u6709\u6807\u53f7\u4ed9\u4eba\u638c<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E4%BE%8B%E9%A2%98%E3%80%8CLOJ_161%E3%80%8D%E4%BB%99%E4%BA%BA%E6%8E%8C%E8%AE%A1%E6%95%B0\" title=\"\u4f8b\u9898\u300cLOJ #161\u300d\u4ed9\u4eba\u638c\u8ba1\u6570\">\u4f8b\u9898\u300cLOJ #161\u300d\u4ed9\u4eba\u638c\u8ba1\u6570<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%9C%89%E6%A0%87%E5%8F%B7%E8%8D%92%E6%BC%A0\" title=\"\u6709\u6807\u53f7\u8352\u6f20\">\u6709\u6807\u53f7\u8352\u6f20<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E4%BE%8B%E9%A2%98%E3%80%8CLuogu_P5434%E3%80%8D%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E6%9C%89%E6%A0%87%E5%8F%B7%E8%8D%92%E6%BC%A0%E8%AE%A1%E6%95%B0\" title=\"\u4f8b\u9898\u300cLuogu P5434\u300d\u3010\u6a21\u677f\u3011\u6709\u6807\u53f7\u8352\u6f20\u8ba1\u6570\">\u4f8b\u9898\u300cLuogu P5434\u300d\u3010\u6a21\u677f\u3011\u6709\u6807\u53f7\u8352\u6f20\u8ba1\u6570<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%97%A0%E6%A0%87%E5%8F%B7%E4%BA%8C%E5%8F%89%E6%A0%91\" title=\"\u65e0\u6807\u53f7\u4e8c\u53c9\u6811\">\u65e0\u6807\u53f7\u4e8c\u53c9\u6811<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E4%BE%8B%E9%A2%98%E3%80%8CCodeForces_438_E%E3%80%8DThe_Child_and_Binary_Tree\" title=\"\u4f8b\u9898\u300cCodeForces 438 E\u300dThe Child and Binary Tree\">\u4f8b\u9898\u300cCodeForces 438 E\u300dThe Child and Binary Tree<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E5%8F%82%E8%80%83%E8%B5%84%E6%96%99\" title=\"\u53c2\u8003\u8d44\u6599\">\u53c2\u8003\u8d44\u6599<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%A0%91\" title=\"\u6811\">\u6811<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E5%9B%9B%E9%87%8D%E8%AE%A1%E6%A0%91%E6%B3%95\" title=\"\u56db\u91cd\u8ba1\u6811\u6cd5\">\u56db\u91cd\u8ba1\u6811\u6cd5<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%9C%89%E6%A0%87%E5%8F%B7\" title=\"\u6709\u6807\u53f7\">\u6709\u6807\u53f7<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E4%BA%8C%E5%8F%89%E6%A0%91\" title=\"\u4e8c\u53c9\u6811\">\u4e8c\u53c9\u6811<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E5%9B%BE\" title=\"\u56fe\">\u56fe<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E4%BA%8C%E5%88%86%E5%9B%BE\" title=\"\u4e8c\u5206\u56fe\">\u4e8c\u5206\u56fe<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E8%BF%9E%E9%80%9A%E5%9B%BE\" title=\"\u8fde\u901a\u56fe\">\u8fde\u901a\u56fe<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#DAG\" title=\"DAG\">DAG<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-16\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%9C%89%E6%A0%87%E5%8F%B7-2\" title=\"\u6709\u6807\u53f7\">\u6709\u6807\u53f7<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-17\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E6%9C%89%E6%A0%87%E5%8F%B7%E3%80%81%E8%8B%A5%E8%BF%9E%E9%80%9A\" title=\"\u6709\u6807\u53f7\u3001\u82e5\u8fde\u901a\">\u6709\u6807\u53f7\u3001\u82e5\u8fde\u901a<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-18\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E5%9F%BA%E7%8E%AF%E6%A0%91\" title=\"\u57fa\u73af\u6811\">\u57fa\u73af\u6811<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-19\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/graphical-enumeration\/#%E4%BB%99%E4%BA%BA%E6%8E%8C\" title=\"\u4ed9\u4eba\u638c\">\u4ed9\u4eba\u638c<\/a><\/li><\/ul><\/nav><\/div>\n\n<h2><span class=\"ez-toc-section\" id=\"%E5%8F%82%E8%80%83%E8%B5%84%E6%96%99\"><\/span>\u53c2\u8003\u8d44\u6599<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/blob\/master\/Note\/%E5%86%AC%E4%BB%A4%E8%90%A5\/2015\/%E9%A1%BE%E6%98%B1%E6%B4%B2%E8%90%A5%E5%91%98%E4%BA%A4%E6%B5%81%E8%B5%84%E6%96%99%20Graphical%20Enumeration.pdf\">WC2015, \u987e\u6631\u6d32\u8425\u5458\u4ea4\u6d41\u8d44\u6599 Graphical Enumeration<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/tree\/master\/Note\/%E5%86%AC%E4%BB%A4%E8%90%A5\/2019\/d4\">WC2019, \u751f\u6210\u51fd\u6570\uff0c\u591a\u9879\u5f0f\u7b97\u6cd5\u4e0e\u56fe\u7684\u8ba1\u6570<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/blob\/master\/Note\/Book\/GraphicalEnumeration.pdf\">Graphical Enumeration Paperback, Frank Harary, Edgar M. Palmer<\/a><\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%E6%A0%91\"><\/span>\u6811<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E5%9B%9B%E9%87%8D%E8%AE%A1%E6%A0%91%E6%B3%95\"><\/span>\u56db\u91cd\u8ba1\u6811\u6cd5<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u89e3\u51b3\u4e00\u5806\u95ee\u9898\u5f80\u5f80\u6bd4\u89e3\u51b3\u4e00\u4e2a\u5b64\u7acb\u7684\u95ee\u9898\u6709\u6548\uff0c\u7279\u522b\u662f\u524d\u8005\u6211\u4eec\u6240\u9009\u62e9\u7684\u95ee\u9898\u5f7c\u6b64\u76f8\u5173\u7684\u65f6\u5019\u3002\u7c7b\u6bd4\u4e4b\u524d\u7684 <a href=\"https:\/\/www.cnblogs.com\/Zeardoe\/p\/17134071.html\">\u5341\u4e8c\u91cd\u8ba1\u6570\u6cd5<\/a>\uff0c\u6211\u4eec\u53ef\u4ee5\u63d0\u51fa\u56db\u91cd\u8ba1\u6811\u6cd5\u6765\u6253\u5305\u5904\u7406\u4ee5\u4e0b\u56db\u4e2a\u95ee\u9898\uff1a<\/p>\n<ul>\n<li>\u6709\u6807\u53f7\u6709\u6839\u6811 <\/li>\n<li>\u6709\u6807\u53f7\u65e0\u6839\u6811<\/li>\n<li>\u65e0\u6807\u53f7\u6709\u6839\u6811 Euler \u53d8\u6362 <a href=\"https:\/\/oeis.org\/A000081\">A000081<\/a><\/li>\n<li>\u65e0\u6807\u53f7\u65e0\u6839\u6811 \u8003\u5bdf\u91cd\u5fc3 <a href=\"https:\/\/oeis.org\/A000055\">A000055<\/a> <\/li>\n<\/ul>\n<p>\u8fd9\u91cc\u6700\u7ec8\u7684\u6838\u5fc3\u5176\u5b9e\u53ea\u6709\u6700\u540e\u8fd9\u4e2a\u95ee\u9898\u3002<\/p>\n<p>\u76f8\u5173\u7684\u4f8b\u9898\u662f <a href=\"http:\/\/www.spoj.com\/problems\/PT07D\">SPOJ. PT07D<\/a> \u548c <a href=\"https:\/\/www.luogu.com.cn\/problem\/P5900\">Luogu. 5900<\/a>\uff0c\u524d\u8005\u6070\u597d\u5c31\u662f\u56db\u91cd\u8ba1\u6570\u6cd5\uff0c\u4e0d\u8fc7\u6570\u636e\u89c4\u6a21\u5f88\u5c0f\u800c\u4e14\u6a21\u6570\u4efb\u610f\uff0c\u4e0d\u9002\u5408\u76f4\u63a5\u8dd1\u5404\u79cd\u591a\u9879\u5f0f\u7684\u677f\u5b50\uff0c\u7ed3\u679c\u63a8\u5012\u5b8c\u53cd\u800c\u66f4\u7c7b\u4f3c dp\u3002\u540e\u8005\u66f4\u9002\u5408\u7528\u6765\u6d4b\u8bd5\u6a21\u677f\u3002<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E6%9C%89%E6%A0%87%E5%8F%B7\"><\/span>\u6709\u6807\u53f7<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>Trivial<br \/>\n<a href=\"http:\/\/www.matrix67.com\/blog\/archives\/682\">Matrix67, \u7ecf\u5178\u8bc1\u660e\uff1aPr\u00fcfer\u7f16\u7801\u4e0eCayley\u516c\u5f0f<\/a><br \/>\n<a href=\"https:\/\/en.wikipedia.org\/wiki\/Pr%C3%BCfer_sequence\">Wikipedia, Pr\u00fcfer sequence<\/a><br \/>\n<a href=\"https:\/\/www.luogu.com.cn\/problem\/P5219\">https:\/\/www.luogu.com.cn\/problem\/P5219<\/a> \u5ea6\u9650\u5236<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E4%BA%8C%E5%8F%89%E6%A0%91\"><\/span>\u4e8c\u53c9\u6811<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li><a href=\"https:\/\/codeforces.com\/contest\/438\/problem\/E\">https:\/\/codeforces.com\/contest\/438\/problem\/E<\/a><\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%E5%9B%BE\"><\/span>\u56fe<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E4%BA%8C%E5%88%86%E5%9B%BE\"><\/span>\u4e8c\u5206\u56fe<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li><a href=\"https:\/\/www.luogu.com.cn\/problem\/P7364\">Luogu P7364 \u6709\u6807\u53f7\u4e8c\u5206\u56fe\u8ba1\u6570<\/a><\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%E8%BF%9E%E9%80%9A%E5%9B%BE\"><\/span>\u8fde\u901a\u56fe<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/poj-1737-connected-graph\/\">POJ 1737. Connected Graph<\/a><\/li>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/project-euler-434-rigid-graphs\/\">Project Euler 434. Rigid graphs<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.luogu.com.cn\/problem\/P2290\">Luogu P2290 [HNOI2004]\u6811\u7684\u8ba1\u6570<\/a><\/p>\n<\/li>\n<li><a href=\"https:\/\/www.luogu.com.cn\/problem\/solution\/P2767\">Luogu P2767 \u6811\u7684\u6570\u91cf<\/a><\/li>\n<li><a href=\"https:\/\/www.luogu.com.cn\/problem\/P4841\">Luogu P4841 [\u96c6\u8bad\u961f\u4f5c\u4e1a2013]\u57ce\u5e02\u89c4\u5212<\/a><\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"DAG\"><\/span>DAG<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%E6%9C%89%E6%A0%87%E5%8F%B7-2\"><\/span>\u6709\u6807\u53f7<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li><a href=\"https:\/\/darkbzoj.cc\/problem\/2863\">https:\/\/darkbzoj.cc\/problem\/2863<\/a><\/li>\n<li><a href=\"https:\/\/oeis.org\/A003024\">https:\/\/oeis.org\/A003024<\/a><\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"%E6%9C%89%E6%A0%87%E5%8F%B7%E3%80%81%E8%8B%A5%E8%BF%9E%E9%80%9A\"><\/span>\u6709\u6807\u53f7\u3001\u82e5\u8fde\u901a<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li><a href=\"https:\/\/www.luogu.com.cn\/problem\/P6295\">https:\/\/www.luogu.com.cn\/problem\/P6295<\/a><\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%E5%9F%BA%E7%8E%AF%E6%A0%91\"><\/span>\u57fa\u73af\u6811<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li>\u6709\u6807\u53f7\u3001\u57fa\u73af\u6811 <a href=\"http:\/\/oeis.org\/A057500\">http:\/\/oeis.org\/A057500<\/a> | <a href=\"https:\/\/vjudge.net\/problem\/SGU-481\">SGU 481<\/a><\/li>\n<li>Connected Functions\uff0ca.k.a. \u53ef\u4ee5\u6709\u91cd\u8fb9\u3001\u81ea\u73af <a href=\"http:\/\/oeis.org\/A001865\">http:\/\/oeis.org\/A001865<\/a> | <a href=\"https:\/\/www.cnblogs.com\/dysyn1314\/p\/13436563.html\">https:\/\/www.cnblogs.com\/dysyn1314\/p\/13436563.html<\/a><\/li>\n<li>\u65e0\u6807\u53f7 <a href=\"http:\/\/oeis.org\/A001429\">http:\/\/oeis.org\/A001429<\/a><\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%E4%BB%99%E4%BA%BA%E6%8E%8C\"><\/span>\u4ed9\u4eba\u638c<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li><a href=\"https:\/\/www.luogu.com.cn\/problem\/P5434\">Luogu P5434 \u6709\u6807\u53f7\u8352\u6f20\u8ba1\u6570<\/a><\/li>\n<\/ul>\n<p><a href=\"http:\/\/www.math.ucla.edu\/~pak\/hidden\/papers\/Moon-counting_labelled_trees.pdf\">http:\/\/www.math.ucla.edu\/~pak\/hidden\/papers\/Moon-counting_labelled_trees.pdf<\/a><\/p>\n<p>http:\/\/math.stackexchange.com\/questions\/689526\/how-many-connected-graphs-over-v-vertices-and-e-edges<br \/>\nLevel 1.<br \/>\n<a href=\"http:\/\/www.matrix67.com\/blog\/archives\/682\">http:\/\/www.matrix67.com\/blog\/archives\/682<\/a><\/p>\n<p>Level 2.<br \/>\n<a href=\"http:\/\/poj.org\/problem?id=1737\">http:\/\/poj.org\/problem?id=1737<\/a><\/p>\n<p>Level 3.<br \/>\n<a href=\"http:\/\/www.spoj.com\/problems\/KPGRAPHS\/\">http:\/\/www.spoj.com\/problems\/KPGRAPHS\/<\/a><br \/>\n<a href=\"https:\/\/www.hackerrank.com\/contests\/infinitum-sep14\/challenges\/strongly-connected-digraphs\">https:\/\/www.hackerrank.com\/contests\/infinitum-sep14\/challenges\/strongly-connected-digraphs<\/a><\/p>\n<p>Other:<\/p>\n<p>\u751f\u6210\u6811\u8ba1\u6570<br \/>\n<a href=\"https:\/\/icpcarchive.ecs.baylor.edu\/index.php?option=com_onlinejudge&#038;Itemid=8&#038;category=648&#038;page=show_problem&#038;problem=5150\">https:\/\/icpcarchive.ecs.baylor.edu\/index.php?option=com_onlinejudge&#038;Itemid=8&#038;category=648&#038;page=show_problem&#038;problem=5150<\/a><\/p>\n<p><a href=\"http:\/\/user.qzone.qq.com\/251815992\/blog\/1380986878\">http:\/\/user.qzone.qq.com\/251815992\/blog\/1380986878<\/a>   (\u4ed9\u4eba\u638c\u56fe\u8ba1\u6570\u3002\u3002\uff1f\uff1f\uff1f)<br \/>\n<a href=\"https:\/\/projecteuler.net\/problem=434\">https:\/\/projecteuler.net\/problem=434<\/a><br \/>\n<a href=\"http:\/\/hihocoder.com\/contest\/challenge2\/problems\">http:\/\/hihocoder.com\/contest\/challenge2\/problems<\/a><br \/>\n<a href=\"http:\/\/hihocoder.com\/discuss\/question\/591\">http:\/\/hihocoder.com\/discuss\/question\/591<\/a><\/p>\n<p>\u201c \u6211\u5341\u5206\u6709\u5e78\u53c2\u52a0\u4e86\u8fd9\u573a500\u4eba\u65a9\u6bd4\u8d5b\u5e76\u8d21\u732e\u4e00WA \u201d\u3002\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"","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":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[97],"tags":[],"class_list":["post-1171","post","type-post","status-publish","format-standard","hentry","category-topic"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-iT","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1171","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=1171"}],"version-history":[{"count":8,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1171\/revisions"}],"predecessor-version":[{"id":2888,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1171\/revisions\/2888"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1171"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1171"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1171"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}