海克斯科技是《奧術》這部影集裡的核心內容，
主要原理是用科學來操控魔法，
在影集裡面「海克斯飛門」是少數大眾化的使用方法。
今天 Jinx 從她居住的地方發出了 $Q$ 筆機械零件的訂單，
分別是到 $u_1、u_2、u_3\quad ...\quad u_Q$。
已知 Jinx 居處的地區共有 $N$ 座建築 (編號從 $1$ 到 $N$ 且 Jinx 居住的編號恆為 $1$)，
包裹在建築 $a_i$ 和 $b_i$ 之間移動所需的時間為 $t_i$ (共有 $P$ 條)，
不過由於海克斯飛門的發明 (海克斯飛門為傳送裝置)，
所以當包裹被運送到建築 $m_i$ 時就會被立即傳送到 Jinx 的住處 (這樣的建築共有 $K$ 座)，
請你幫 Jinx 算一下她在多久後可以收到所有的零件 (假設訂單在收到後立刻送出包裹，且所以訂單都在同一時間送出)。
這麼香的圖片當然是考試限定啦！
$N\quad Q\quad K\quad P$
$u_1\quad u_2\quad ...\quad u_Q$
$m_1\quad m_2\quad m_K$
$a_P\quad b_P\quad t_P$
$...$
$a_P\quad b_P\quad t_P$
$ANS$
5 2 1 5 3 4 5 1 2 1 1 4 2 2 3 3 3 5 5 4 5 1
4
$1\leq N, P\leq 2\times 10^5$
$1\leq Q\leq N-1$
$1\leq K\leq \min(100, N)$
$1\leq t_i\leq 10^5$
$2\leq a_i, b_i, m_i, u_i\leq N$
$50\%$ 的測資符合 $1\leq N\leq 100、1\leq P\leq \min(500, \frac{n\times(n-1)}{2})$
$100\%$ 的測資符合以上條件限制
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||