Comic Market ，簡稱 Comiket ，是由 Comic Market 準備會所舉辦的全球最大型的同人誌即賣會。
Jet 準備要去今年 12 月所舉辦的冬季 Comiket, C101 ，在出發前他想做好充足的行前準備。
C101 共有 $N$ 個攤位，購買編號 $i$ 攤位的商品需要花費 $b_i$ 日圓，並使 Jet 獲得 $a_i$ 的滿足度，且一個攤位最多只會購買 $1$ 次。
場內為了控制人流，規劃了 $M$ 條，由編號 $u$ 的攤位走向編號 $v$ 攤位的單向動線。 在一開始開放入場時，為了讓人能快速的入場，並沒有限制一定要照著動線走，因此 Jet 的第一站可以從任何一個攤位出發。
Jet 想知道可以達到的最大滿足度和達到最大滿足度的情況下最少需要花多少錢。 但他把程設進階班的上課時間全部都拿來打手遊跟看 Uto 直播了，所以程式能力不太好，請你幫他寫個程式來計算。
第一列會有兩正整數 $N$ $(1\leq N\leq 5\times10^5)$ , $M$ $(0\leq M\leq \min(\frac{N\times(N-1)}{2}, 5\times 10^5))$ 。
第二列會有 $N$ 個正整數 $a_i$ $(1\leq a_i \leq 10^8)$ 。
第三列會有 $N$ 個正整數 $b_i$ $(1\leq b_i \leq 10^8)$ 。
接下來會有 $M$ 列，每一列有兩個正整數 $u,v$ $(1\leq u,v\leq N , u\neq v)$ ，且不存在兩條相同的動線。
輸出兩非負整數，分別代表最大滿足度及最大滿足度下的最小花費。
Subtask 1 : 保證從任何一個攤位開始任意走，同個攤位不會經過兩次或以上。
Subtask 2 : $N=M$ 且每個攤位皆有至少一條動線通往其他攤位。
Subtask 3 : 無特殊限制。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||