Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-3463\":[\"Sightseeing\",2892,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBAPC+2006+Qualification\\\"\\u003eBAPC 2006 Qualification\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3228\":[\"Gold Transportation\",966,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouth+Central+China+2007+hosted+by+NUDT\\\"\\u003eSouth Central China 2007 hosted by NUDT\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3522\":[\"Slim Span\",4340,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2007\\\"\\u003eJapan 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3621\":[\"Sightseeing Cows\",2362,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+December+Gold\\\"\\u003eUSACO 2007 December Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2912\":[\"Rochambeau\",2112,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBaidu+Star+2006+Preliminary\\\"\\u003eBaidu Star 2006 Preliminary\\u003c/a\\u003e\\r\\u003cbr\\u003eChen, Shixi (xreborner) living in http://fairyair.yeah.net/\\u003c/div\\u003e\"],\"HDU-4114\":[\"Disney\\u0027s FastPass\",485,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2011+Asia+ChengDu+Regional+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2011 Asia ChengDu Regional Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-2433\":[\"Travel\",879,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2008+Asia+Chengdu+Regional+Contest+Online\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2008 Asia Chengdu Regional Contest Online \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-2807\":[\"The Shortest Path\",746,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDU+2009-4+Programming+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDU 2009-4 Programming Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-4009\":[\"Transfer water\",1243,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dThe+36th+ACM%2FICPC+Asia+Regional+Dalian+Site+%A1%AA%A1%AA+Online+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-3613\":[\"Cow Relays\",2873,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+November+Gold\\\"\\u003eUSACO 2007 November Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1417\":[\"True Liars\",2107,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2002+Kanazawa\\\"\\u003eJapan 2002 Kanazawa\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2449\":[\"Remmarguts\\u0027 Date\",6326,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e,Zeyuan Zhu\\u003c/div\\u003e\"],\"POJ-1679\":[\"The Unique MST\",10638,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2004.06.27+srbga%40POJ\\\"\\u003ePOJ Monthly--2004.06.27 srbga@POJ\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-2121\":[\"Ice_cream’s world II\",1440,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDU+2007-10++Programming+Contest_WarmUp\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDU 2007-10 Programming Contest_WarmUp \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-3234\":[\"Exclusive-OR\",747,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Asia+Wuhan+Regional+Contest+Hosted+by+Wuhan+University\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Asia Wuhan Regional Contest Hosted by Wuhan University \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-3311\":[\"Dig The Wells\",477,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDOJ+Monthly+Contest+%A8C+2010.02.06+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDOJ Monthly Contest – 2010.02.06 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-1639\":[\"Picnic Planning\",2375,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+2000\\\"\\u003eEast Central North America 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2728\":[\"Desert King\",4523,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBeijing+2005\\\"\\u003eBeijing 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-3631\":[\"Shortest Path\",1371,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2010+Asia+Regional+Tianjin+Site+%A1%AA%A1%AA+Online+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2010 Asia Regional Tianjin Site —— Online Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-3873\":[\"Invade the Mars\",624,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2011+Multi-University+Training+Contest+4+-+Host+by+SDU\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2011 Multi-University Training Contest 4 - Host by SDU \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-4126\":[\"Genghis Khan the Conqueror\",717,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2011+Asia+Fuzhou+Regional+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2011 Asia Fuzhou Regional Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-2224\":[\"The shortest path\",639,\"\"],\"HDU-3191\":[\"How Many Paths Are There\",467,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dHDU+2009-12+Programming+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e HDU 2009-12 Programming Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-4063\":[\"Aircraft\",221,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dThe+36th+ACM%2FICPC+Asia+Regional+Fuzhou+Site+%A1%AA%A1%AA+Online+Contest\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-4085\":[\"Peach Blossom Spring\",734,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2011+Asia+Beijing+Regional+Contest+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2011 Asia Beijing Regional Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"ZOJ-3261\":[\"Connections in Galaxy War\",3208,null],\"POJ-3164\":[\"Command Network\",3063,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2006.12.31\\\"\\u003ePOJ Monthly--2006.12.31\\u003c/a\\u003e, galaxy\\u003c/div\\u003e\"],\"POJ-2472\":[\"106 miles to Chicago\",1787,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUlm+Local+2005\\\"\\u003eUlm Local 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1062\":[\"昂贵的聘礼\",15016,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003d%E6%B5%99%E6%B1%9F\\\"\\u003e浙江\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1161\":[\"Walls\",2089,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dIOI+2000\\\"\\u003eIOI 2000\\u003c/a\\u003e\\u003c/div\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"sshwy","updateTime":1557823641000,"title":"【水手计划】图论刷题题单","dislikeCnt":2,"content":"# A. 生成树\u0026并查集系列\n\n[problem:POJ-1679] The Unique MST # 次小生成树\n[problem:POJ-3522] Slim Span # 最小极差生成树\n[problem:POJ-1417] True Liars # 带权并查集+DP\n[problem:POJ-2912] Rochambeau # 并查集+枚举\n[problem:POJ-2728] Desert King # 最优比率生成树\n[problem:POJ-1639]\n[problem:POJ-3164]\n[problem:POJ-3228]\n[problem:ZOJ-3261]\n[problem:HDU-4126]\n[problem:HDU-3234]\n[problem:HDU-2121]\n[problem:HDU-4009]\n[problem:HDU-3311]\n[problem:HDU-4085]\n\n# B. 最短路系列\n\n[problem:POJ-2472]\n[problem:POJ-2449]\n[problem:POJ-1062]\n[problem:POJ-1161]\n[problem:HDU-2433]\n[problem:HDU-2224]\n[problem:HDU-2807]\n[problem:HDU-3631]\n[problem:HDU-4114]\n[problem:HDU-3873]\n[problem:HDU-4063]\n[problem:HDU-3191]\n[problem:POJ-3621]\n[problem:POJ-3613]\n[problem:POJ-3463]\n\nTo be continued...\n# 参考\nhttps://cn.vjudge.net/article/997\n","threadId":47498,"likeCnt":9,"createTime":1557483695000,"isWorkbook":true,"viewCnt":3738,"openness":2,"fav":false,"id":1097,"trustable":false}