{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003esection pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n}\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\" class\u003d\"\"\u003e\n\t\t\t\u003cdiv class\u003d\"col-md-12\"\u003e\n\t\t\t\t\u003csection id\u003d\"description\" class\u003d\"problem-section\"\u003e\n\t\t\t\t\u003cdiv class\u003d\"headline\"\u003e\n\t\t\t\t\u003ch2\u003e描述\u003c/h2\u003e\n\t\t\t\t\u003c/div\u003e\n\t\t\t\t\u003cdiv id\u003d\"problem_description\" class\u003d\"problem-text\"\u003e\n\t\t\t\t\u003cp\u003e农夫约翰希望他的牛有足够的水喝。因此,他决定制作连接农场井和牛棚之间的N个排水管道的地图。约翰发现各种各样大小的排水管道是以完全随机的方式连接的。约翰想要计算通过管道的流量。\u003c/p\u003e\n\n\u003cp\u003e当两个排水管道连接在一起时,流量将取两者中的最小值。例如,如果容量为5的管道连接到容量为3的管道,则会变成一个容量为3的管道。\u003c/p\u003e\n\n\u003cpre\u003e\r\n +---5---+---3---+ -\u0026gt; +---3---+\u003c/pre\u003e\n\n\u003cp\u003e此外,并联连接的排水管道可以发送等于各自容量之和的水量。\u003c/p\u003e\n\n\u003cpre\u003e\r\n +---5---+\r\n ---+ +--- -\u0026gt; +---8---+\r\n +---3---+\r\n\u003c/pre\u003e\n\n\u003cp\u003e最后,没有连接到任何东西的管道将无法让水流动,因此将被移除。\u003c/p\u003e\n\n\u003cpre\u003e\r\n +---5---+\r\n ---+ -\u0026gt; +---3---+\r\n +---3---+--\r\n\u003c/pre\u003e\n\n\u003cp\u003e因此,所有复杂连接的排水管道都会被制成一个具有最大流量的排水管道。\u003c/p\u003e\n\n\u003cp\u003e从给定的管道地图中确定从井(A)到牛棚(Z)之间的流量。\u003c/p\u003e\n\n\u003cp\u003e每个节点的名称都用字母表示。\u003c/p\u003e\n\n\u003cpre\u003e\r\n +-----------6-----------+\r\n A+---3---+B +Z\r\n +---3---+---5---+---4---+\r\n C D\r\n\u003c/pre\u003e\n\n\u003cp\u003e管道BC和CD可以合并。\u003c/p\u003e\n\n\u003cpre\u003e\r\n +-----------6-----------+\r\n A+---3---+B +Z\r\n +-----3-----+-----4-----+\r\n D\r\n\u003c/pre\u003e\n\n\u003cp\u003e然后BD和DZ也可以合并。\u003c/p\u003e\n\n\u003cpre\u003e\r\n +-----------6-----------+\r\n A+---3---+B +Z\r\n +-----------3-----------+\r\n\u003c/pre\u003e\n\n\u003cp\u003e并联连接的BZ也会合并。\u003c/p\u003e\n\n\u003cpre\u003e\r\n B\r\n A+---3---+---9---+Z\r\n\u003c/pre\u003e\n\n\u003cp\u003e然后AB和BZ也可以合并,形成一个容量为3的排水管道。\u003c/p\u003e\n\n\u003cpre\u003e\r\n A+---3---+Z\u003c/pre\u003e\n\n\u003cp\u003e读取一组管道,将其制成具有两个端点的管道,然后计算从A到Z的最大流量。所有管道都可以根据上述规则缩减。\u003c/p\u003e\n\n\u003cp\u003e第i个管道连接到两个不同的节点a\u003csub\u003ei\u003c/sub\u003e和b\u003csub\u003ei\u003c/sub\u003e,并具有流量F\u003csub\u003ei\u003c/sub\u003e(1 ≤ F\u003csub\u003ei\u003c/sub\u003e ≤ 1,000)。如果字母相同但大小写不同,则被视为不同的字符。管道可以双向流动。\u003c/p\u003e\n\n\t\t\t\t\u003c/div\u003e\n\t\t\t\t\u003c/section\u003e\n\t\t\t\u003c/div\u003e\n\t\t\t\t\t\t\t\t\t\t\u003cdiv class\u003d\"col-md-12\"\u003e\n\t\t\t\t\t\u003csection id\u003d\"input\" class\u003d\"problem-section\"\u003e\n\t\t\t\t\t\u003cdiv class\u003d\"headline\"\u003e\n\t\t\t\t\t\u003ch2\u003e输入\u003c/h2\u003e\n\t\t\t\t\t\u003c/div\u003e\n\t\t\t\t\t\u003cdiv id\u003d\"problem_input\" class\u003d\"problem-text\"\u003e\n\t\t\t\t\t\u003cp\u003e第一行包含整数N(1 ≤ N ≤ 700)。从第二行到第N+1行,给出管道的信息。在第一和第二位置给出管道的名称(大写或小写字母),在第三位置给出管道的容量。\u003c/p\u003e\r\n\n\t\t\t\t\t\u003c/div\u003e\n\t\t\t\t\t\u003c/section\u003e\n\t\t\t\t\u003c/div\u003e\n\t\n\t\t\t\t\u003cdiv class\u003d\"col-md-12\"\u003e\n\t\t\t\t\t\u003csection id\u003d\"output\" class\u003d\"problem-section\"\u003e\n\t\t\t\t\t\u003cdiv class\u003d\"headline\"\u003e\n\t\t\t\t\t\u003ch2\u003e输出\u003c/h2\u003e\n\t\t\t\t\t\u003c/div\u003e\n\t\t\t\t\t\u003cdiv id\u003d\"problem_output\" class\u003d\"problem-text\"\u003e\n\t\t\t\t\t\u003cp\u003e输出从A到Z的最大流量。\u003c/p\u003e\r\n\n\t\t\t\t\t\u003c/div\u003e\n\t\t\t\t\t\u003c/section\u003e\n\t\t\t\t\u003c/div\u003e\n\t\t\t\t\t\t\u003cdiv class\u003d\"col-md-12\"\u003e\n\t\t\t\u003csection id\u003d\"limit\" style\u003d\"display:none;\" class\u003d\"problem-section\"\u003e\n\t\t\t\u003cdiv class\u003d\"headline\"\u003e\n\t\t\t\u003ch2\u003e限制\u003c/h2\u003e\n\t\t\t\u003c/div\u003e\n\t\t\t\u003cdiv id\u003d\"problem_limit\" class\u003d\"problem-text\"\u003e\n\t\t\t\t\t\t\u003c/div\u003e\n\t\t\t\u003c/section\u003e\n\t\t\t\u003c/div\u003e\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\u003cdiv class\u003d\"col-md-12\"\u003e\n\t\t\t\t\u003cdiv class\u003d\"row\"\u003e\n\t\t\t\t\t\u003cdiv\u003e\u003ch2\u003e示例1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\nA B 3\nB C 3\nC D 5\nD Z 4\nB Z 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\u003c/div\u003e\n\t\t\t\t\u003c/div\u003e\n\t\t\t\t\t\t\t\t\t\t\u003cdiv class\u003d\"col-md-12\"\u003e\n\t\t\t\t\u003csection id\u003d\"hint\" style\u003d\"display: none;\" class\u003d\"problem-section\"\u003e\n\t\t\t\t\u003cdiv class\u003d\"headline\"\u003e\n\t\t\t\t\u003ch2\u003e提示\u003c/h2\u003e\n\t\t\t\t\u003c/div\u003e\n\t\t\t\t\u003cdiv id\u003d\"problem_hint\" class\u003d\"problem-text\"\u003e\n\t\t\t\t\n\t\t\t\t\u003c/div\u003e\n\t\t\t\t\u003c/section\u003e\n\t\t\t\u003c/div\u003e\n\t\t\t\t\t\t\t\u003cdiv style\u003d\"display: none;\"\u003e\n\t\t\t\t\t\u003cdiv id\u003d\"problem-lang-base64\"\u003eW3sicHJvYmxlbV9pZCI6IjYwODYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNkNWNcdWIzMDAgXHVjNzIwXHViN2M5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWIxOGRcdWMwYWNcdWFmYmMgXHVjODc0XHVjNzQwIFx1YzE4Y1x1YjRlNFx1Yzc3NCBcdWNkYTlcdWJkODRcdWQ1NWMgXHViYjNjXHVjNzQ0IFx1YjljOFx1YzJkY1x1YWUzOCBcdWM2ZDBcdWQ1ODhcdWIyZTQuIFx1YWRmOFx1Yjc5OFx1YzExYyBcdWIxOGRcdWM3YTVcdWM1ZDBcdWMxMWMgXHVjNmIwXHViYjNjXHVjNWQwXHVjMTFjIFx1YzY3OFx1YzU5MVx1YWMwNFx1Yzc0NCBcdWM3ODdcdWIyOTQgTlx1YWMxY1x1Yzc1OCBcdWJjMzBcdWMyMThcdWFkMDBcdWM3NTggXHVjOWMwXHViM2M0XHViOTdjIFx1YjljY1x1YjRlNFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuIFx1Yzg3NFx1Yzc0MCBcdWM1NDRcdWM4ZmMgXHViMmU0XHVjNTkxXHVkNTVjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWJjMzBcdWMyMThcdWFkMDBcdWI0ZTRcdWM3NzQgXHVjNjQ0XHVjODA0XHVkNzg4IFx1YzZiMFx1YzVmMFx1ZDU1YyBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVjNWYwXHVhY2IwXHViM2ZjXHVjNzg4XHVjNzRjXHVjNzQ0IFx1YzU0Y1x1YzU1OFx1YjJlNC4gXHVjODc0XHVjNzQwIFx1ZDMwY1x1Yzc3NFx1ZDUwNFx1Yjk3YyBcdWQxYjVcdWFjZmNcdWQ1NThcdWIyOTQgXHVjNzIwXHViN2M5XHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzg4XHVjOWMwXHViOWM5XHVjNzNjXHViODVjLCBcdWM1YjRcdWI1YTQgXHVhYzgzXHVjNWQwXHViM2M0IFx1YzVmMFx1YWNiMFx1YjNmYyBcdWM3ODhcdWM5YzAgXHVjNTRhXHVjNzQwIFx1ZDMwY1x1Yzc3NFx1ZDUwNFx1YjI5NCBcdWJjM2NcdWM3NDQgXHVkNzUwXHViOTc0XHVhYzhjIFx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NThcdWJiYzBcdWI4NWMgXHVjODFjXHVhYzcwXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG5cclxuPHA+XHVhYzAxIFx1YjE3OFx1YjRkY1x1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDAgXHVjNTRjXHVkMzBjXHViY2IzXHVjNzNjXHViODVjIFx1YzljMFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAgXHVjNmE5XHViN2M5IDNcdWM3NzggXHViYzMwXHVjMjE4XHVhZDAwIFx1ZDU1OFx1YjA5OFx1YWMwMCBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiAgICAgICAgICAgICAgICAgKy0tLS0tLS0tLS0tNi0tLS0tLS0tLS0tK1xyXG4gICAgICAgIEErLS0tMy0tLSstLS0tLS00LS0tLS0rXHJcbiAgICAgICAgICAgICAgICAgICAgICtaXHJcbiAgICAgICAgICAgICAgICAgKy0tLTMtLS0rLS0tNS0tLSstLS00LS0tK1xyXG4gICAgICAgICAgICAgICAgICAgICAgICAgQyAgICAgICBEXHJcbjxcL3ByZT5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCQ1x1YzY0MCBDRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMzBjXHVjNzc0XHVkNTA0XHViNGU0XHVjNzU4IFx1YzlkMVx1ZDU2OVx1Yzc0NCBcdWM3N2RcdWFjZTAuIFx1YjQ1MFx1YWMxY1x1Yzc1OCBcdWIwNWRcdWM4MTBcdWM3NDQgXHVhYzAwXHVjOWM0IFx1ZDMwY1x1Yzc3NFx1ZDUwNFx1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbiAgICArLS0tLS0tLS0tLS02LS0tLS0tLS0tLS0rXHJcbiAtLS0rICAgICAgKy0tLSAgICAtJmd0OyAgICArLS0tOC0tLStcclxuICAgICstLS0zLS0tK1xyXG48XC9wcmU+XHJcblxyXG48cD5TaW1pbGFybHksIHBpcGVzIGluIHBhcmFsbGVsIGxldCB0aHJvdWdoIHdhdGVyIHRoYXQgaXMgdGhlIHN1bSBvZiB0aGVpciBmbG93IGNhcGFjaXRpZXM6PFwvcD5cclxuXHJcbjxwcmU+XHJcbiAgLS0tLS0tLS0tLS02LS0tLS0tLS0tLS0rXHJcbiAgQSstLS0zLS0tK0IgICAgICAgICAgICAgICAgICAgICArWlxyXG4gICAgICAgICAgICAgICAgICstLS0tLS0tLS0tMy0tLS0tLS0tLS0tK1xyXG48XC9wcmU+XHJcblxyXG48cD5cclxuXHJcbjxwPlx1YWRmOFx1YjdlY1x1YmE3NCBBQlx1YzY0MCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCQ1x1YzY0MCBDRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDUwNCBCRFx1YjI5NCBcdWQ1NjlcdWNjZDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuXHJcbjxwPlx1ZDMwY1x1Yzc3NFx1ZDU"}}]}