{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e小G的糖果城堡终于建成啦!为了体验一下城堡居民的生活,同时也是为了品尝糖果城堡里各个商铺的糖果,小G决定巡游一次,可是由于小G的糖果城堡经费不足,两个商铺之间只有一条路连接。但是小G忘记请巨巨的粉兔来他的糖果城堡啦,所以除了1号商铺的经营者是小G自己外,其他商铺颇有微词,每次看到小G经过他们商铺都要投诉一下。小G烦不胜烦,所以他希望受x号商铺的摊主投诉最多y次,但同时也想吃到尽量多的糖果,你能帮帮小G吗?由于小G很恋家,所以小G最后一定要回到自己的摊子哦\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行是一个正整数n(5\u0026lt;\u003dn\u0026lt;\u003d100000),表示商铺数目。商铺以1到n的数命名。小T 的商铺命名为1。第二行和第三行都包含以空格隔开的n-1个整数,第二行的第i个数表示在商铺 i+1的糖果数。第三行的第i个数表示小G所能忍受i+1好的摊主的最多投诉次数。由于小G脾气好,所以所有的最多投诉次数都不小于2。接下来的n-1行每行两个1到n的正整数x,y,之间以一个空格隔开,表示x,y之间有一条不经过其它商铺的双向道路。输入数据保证所有商铺是连通的。\u0026nbsp;\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出有两行,第一行包含一个自然数,表示巡回旅行的所能获得的最大糖果数。如果该方案唯一,在第二行输出“solution is unique”,否则在第二行输出“solution is not unique”。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e9\n\u003cbr\u003e\n-3 -4 2 4 -2 3 4 6\u003cbr\u003e\n4 4 2 2 2 2 2 2 \u003cbr\u003e\n1 2\u003cbr\u003e\n1 3\u003cbr\u003e\n1 4\u003cbr\u003e\n2 5\u003cbr\u003e\n2 6\u003cbr\u003e\n3 7\u003cbr\u003e\n4 8 \u003cbr\u003e\n4 9\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e9\u003cbr\u003e\nsolution is unique\n//最佳路线包括商铺 1,2, 4, 5, 9。\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}