对应的选择、判断题:https://ti.luogu.com.cn/problemset/1204
猫和老鼠所在的庄园可以视为一张由 个点和 条带权无向边构成的连通图。结点依次以 编号,结点 ()有价值为 的奶酪。在 条带权无向边中,第 ()条无向边连接结点 与结点 ,边权 表示猫和老鼠通过这条边所需的时间。
猫窝位于结点 ,老鼠洞位于结点 。对于老鼠而言,结点 是安全的当且仅当:
老鼠在拿取安全结点的奶酪时不存在被猫抓住的可能,但在拿取不是安全结点的奶酪时则不一定。为了确保万无一失,老鼠决定只拿取安全结点放置的奶酪。请你计算老鼠所能拿到的奶酪价值之和。
第一行,两个正整数 ,分别表示图的结点数与边数。
第二行,两个正整数 ,分别表示猫窝的结点编号,以及老鼠洞的结点编号。
第三行, 个正整数 ,表示各个结点的奶酪价值。
接下来 行中的第 行()包含三个正整数 ,表示图中连接结点 与结点 的边,边权为 。
输出一行,一个整数,表示老鼠所能拿到的奶酪价值之和。
5 5 1 2 1 2 4 8 16 1 2 4 2 3 3 3 4 1 2 5 2 3 1 8
22
6 10 3 4 1 1 1 1 1 1 1 2 6 2 3 3 3 1 4 3 4 5 4 5 8 5 6 2 6 4 1 3 2 4 5 4 4 3 3 6
3
对于 的测试点,保证 ,。
对于所有测试点,保证 ,, 且 ,,。
注:GESP 原题缺失 范围,可按 计算。