{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"有`n`个城市`m`条道路,道路是双向的,其中有`s`个城市是安全点,每个城市中都有`p[i]`居民,每个安全点可容纳的居民为`C[i]`,请问所有城市的居民都到达安全点的最小时间是多少,保证有解"}},{"title":"Input","value":{"format":"MD","content":"第一行`n`, `m`, `s`, 代表城市的数量,道路的数量,安全点的数量, 1 \u003c\u003d n \u003c\u003d 10^5, 1 \u003c\u003d m \u003c\u003d 10^5, 1 \u003c\u003d s \u003c\u003d 10\n接下来一行 `n`个数字`p[i]`,代表每个城市的居民数\n接下来`m`行,每行三个整数`x, y, w`,代表城市`x`和城市`y`有一个长为`w`的双向道路, 1\u003c\u003dw\u003c\u003d10^9, 1\u003c\u003dx, y\u003c\u003dn\n接下来`s`行,每行两个数字`s[i], c[i]`, 1\u003c\u003ds[i] \u003c\u003dn, 1\u003c\u003dc[i]\u003c\u003d10^9, 代表城市`s[i]`是一个安全点可容纳`c[i]`个居民"}},{"title":"Output","value":{"format":"MD","content":"每个居民都到达安全点的最小时间"}},{"title":"Examples1","value":{"format":"MD","content":"输入\n2 1 1\n3 2\n1 2 4\n1 6\n\n输出\n4\n"}},{"title":"Examples2","value":{"format":"MD","content":"输入\n4 5 2\n2 0 0 2\n1 2 6\n1 3 2\n2 3 3\n3 4 4\n4 2 6\n3 2\n2 2\n\n输出\n5\n"}},{"title":"","value":{"format":"MD","content":""}}]}