{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在幼儿园开学的时候,班里的 \u003cem\u003en\u003c/em\u003e 个小朋友(为方便起见,从1到 \u003cem\u003en\u003c/em\u003e 编号)需要选举他们的新领袖。\u003c/p\u003e\n\n\u003cp\u003e第 \u003cem\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/em\u003e 个小朋友会投给他最好的朋友 \u003cem\u003ef\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e(其中 1 \u003cem\u003e≤ f\u003csub\u003ei\u003c/sub\u003e ≤ n\u003c/em\u003e,而且投给自己是不好意思的,所以 \u003cem\u003ef\u003csub\u003ei\u003c/sub\u003e ≠ i\u003c/em\u003e)。得到最多票数的小朋友将成为领袖。如果有多个小朋友得到最多票数,那么新学期将会有多个领袖。\u003c/p\u003e\n\n\u003cp\u003e小谢尔顿(编号为1的小朋友)非常自恋,他希望成为\u003cb\u003e唯一\u003c/b\u003e的领袖。(这意味着他得到的票数应该严格大于其他任何人。)很快谢尔顿发现,如果他给第 \u003cem\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/em\u003e 个小朋友 \u003cem\u003ec\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e 颗糖果,第 \u003cem\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/em\u003e 个小朋友会把谢尔顿当作新的最好朋友,当然会投给谢尔顿。\u003c/p\u003e\n\n\u003cp\u003e每个小朋友包括谢尔顿都喜欢糖果。作为一个邪恶的程序员,请帮助邪恶的谢尔顿以最少的糖果成本成为\u003cb\u003e唯一\u003c/b\u003e的领袖。顺便说一句,谢尔顿应该投给他想投的任何人,\u003cb\u003e除了\u003c/b\u003e他自己。\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数 \u003cem\u003eT\u003c/em\u003e(\u003cem\u003eT ≤\u003c/em\u003e 100),表示测试用例的数量。然后是 \u003cem\u003eT\u003c/em\u003e 个测试用例。\u003c/p\u003e\n\n\u003cp\u003e每个案例的第一行包含一个整数: \u003cem\u003en\u003c/em\u003e(3 \u003cem\u003e≤ n ≤\u003c/em\u003e 100)-- 班级中小朋友的数量。\u003c/p\u003e\n\n\u003cp\u003e第二行包含 \u003cem\u003en-1\u003c/em\u003e 个整数: \u003cem\u003ef\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e(1 \u003cem\u003e≤ f\u003csub\u003ei\u003c/sub\u003e ≤ n\u003c/em\u003e,\u003cem\u003ef\u003csub\u003ei\u003c/sub\u003e ≠ i\u003c/em\u003e,且 2 \u003cem\u003e≤ i ≤ n\u003c/em\u003e)-- 表示第 \u003cem\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/em\u003e 个小朋友的最好朋友的编号为 \u003cem\u003ef\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e。\u003c/p\u003e\n\n\u003cp\u003e第三行包含 \u003cem\u003en-1\u003c/em\u003e 个整数: \u003cem\u003ec\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e(1 \u003cem\u003e≤ c\u003csub\u003ei\u003c/sub\u003e ≤\u003c/em\u003e 1000,且 2 \u003cem\u003e≤ i ≤ n\u003c/em\u003e)-- 表示如果谢尔顿给第 \u003cem\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/em\u003e 个小朋友 \u003cem\u003ec\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e 颗糖果,第 \u003cem\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/em\u003e 个小朋友会投给谢尔顿,而不是他们原来的最好朋友 \u003cem\u003ef\u003csub\u003ei\u003c/sub\u003e\u003c/em\u003e,作为新学期的领袖。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e\n对于每个测试用例,打印帮助谢尔顿成为\u003cb\u003e唯一\u003c/b\u003e领袖所需的最小糖果成本。\n\u003c/p\u003e\n\n\u003ch4\u003e示例\u003c/h4\u003e\n\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\u003e2\n4\n1 1 2\n1 10 100\n3\n3 2\n1 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n11\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n\u003ch4\u003e提示\u003c/h4\u003e\n\u003cp\u003e在第一个案例中,\n\u003c/p\u003e\u003cul\u003e\n\t\u003cli\u003e如果谢尔顿投给第2个小朋友,第2个小朋友和谢尔顿将各自得到2票。在这种情况下,谢尔顿必须给第4个小朋友100颗糖果,获得3票以获胜;\u003c/li\u003e\n\t\u003cli\u003e如果谢尔顿投给第3个或第4个小朋友,谢尔顿将以2票获胜,而不需要牺牲任何糖果。\u003c/li\u003e\n\u003c/ul\u003e\u003cp\u003e\u003c/p\u003e"}}]}