故事發生在 1486 年的義大利,Ezio 原本只是一個文藝復興時期的貴族,後來因為家族成員 受到聖殿騎士的殺害,決心成為一名刺客。最終,憑藉著他的努力和出眾的天賦,成為了傑 出的刺客大師,他不僅是個身手敏捷的武林高手,飛簷走壁擅長各種暗殺術。刺客組織在他 的帶領下,為被剝削的平民聲張正義,趕跑了原本統治義大利的聖殿騎士首領-教皇亞曆山 大六世。在他的一生中,經歷了無數次驚心動魄、扣人心弦的探險和刺殺。
曾經有一次,為了尋找 Altair 留下的線索和裝備,Ezio 在佛羅倫斯中的刺客墓穴進行探索。 這個刺客墓穴中有許多密室,且任何兩個密室之間只存在一條唯一的路徑。這些密室裡都有 一個刺客標記,他可以啟動或者關閉該刺客標記。為了打開儲存著線索和裝備的儲藏室, Ezio 必須操作刺客標記來揭開古老的封印。要想解開這個封印,他需要通過改變某些刺客 標記的啟動情況,使得所有刺客標記與封印密碼“看起來一樣”。在這裡,“看起來一樣”的定 義是:存在一種“標記”密室與“密碼”密室之間一一對應的關係,使得密室間的連接情況和啟 動情況相同(提示中有更詳細解釋)。幸運的是,在 Ezio 來到刺客墓穴之前,在 Da Vinci 的幫助下,Ezio 已經得知了打開儲藏室所需要的密碼。
而你的任務則是求出 Ezio 達成目標所需要最少的改動標記次數。
第一行給出一個整數 n,表示密室的個數。
第二行至第 n 行,每行給出兩個整數 a 和 b,表示第 a 個密室和第 b 個密室之間存在一條通
道。
第 n+1 行,給出 n 個整數,分別表示初始時每個密室的啟動情況(0 表示關閉,1 表示啟動)。 第 n+2 行,給出 n 個整數,分別表示密碼中每個密室的啟動情況。
輸出只有一行,即輸出最少改動標記次數。