{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定一个 $n$ 个点的完全图,求该图的最小生成树,其中有一些边必选。\n\n其中最小生成树代表图中边权和最小的树。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行一个整数 $n(3\\le n\\le 100)$。\n\n接下来 $n$ 行,每行 $n$ 个数,其中第 $i$ 行第 $j$ 列的数代表 $i$ 到 $j$ 这条边的长度,长度不大于 $1000$。\n\n接下来一个整数 $q(1\\le q\\le \\dfrac{n\\times (n+1)}{2})$。\n\n接下来 $q$ 行,每行两个数 $i,j$,表示 $i$ 到 $j$ 的这条路必选。"}},{"title":"输出格式","value":{"format":"MD","content":"一行一个正整数,代表最小生成树的权值和。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 990 692\n990 0 179\n692 179 0\n1\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e179\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"翻译\u0026广告","value":{"format":"MD","content":"翻译:XiaoQuQu.\n\n宣传一下自己的小 OJ:zshfoj.com"}}]}