翻譯成英文 現代設計機器中民間藝術的應用研究

您有 n 臺計算機，總計從 1 到 n 不等，並且想要將它們連線起來以形成乙個小型區域網 （LLN）。所有連線都是雙向的。 （連線機器 i 和 j 與連線計算機 j 和 i 相同）連線計算機 i 和 j 的成本是 cij。

由於某些特殊原因無法連線到計算機的某些對。 您希望將它們連線起來，以便每台計算機直接或間接連線到其他任何計算機，並且您還希望盡可能少地支付費用。

給 n 個和每個 CIJ 找到最便宜的連線到計算機的方式。

輸入。 有多個測試方案。 輸入的第一行包含乙個完整的事物 t （t = 100），表示測試場景的編號。 然後出現 t 測試場景。

每個測試場景的第一行都包含乙個完整的事物 n。 （1< n = 100） 然後 n 後面是一行，每個 n 包含 n 個完整的事物，這些事物被空格隔開。 在這 n 行中排列的第 i 個完整事物中的第 j 個是 cij，它表示連線計算機 i 和 j 的成本。

CIJ 0 方法，您無法將它們連線到） 0<= cij = 60000， cij cji， cii = 0 1 <=i， j =n.

輸出。 對於每個測試方案，如果可以將計算機連線在一起，則輸出方法如下：

i 1 j 1 i 1 j 1．．．

在 ik 中，ik（k = 1） 是要連線的兩台計算機的確認號碼數。 所有完整的東西都必須用空格隔開，並且線上的末尾必須清楚沒有額外的空間的引線。 如果有很多問題需要解決，請輸出最小的詞典編纂（參見提示）。"詞典編纂很小"如果您無法連線它們，則輸出是直立的"-1"在。

你可以去書店買英文版。

文化變革。

汽車也對中產階級的文化產生了深遠的影響。 汽車通過**、書籍和電影的傳播融入了生活。 擁有一輛汽車已經成為個人獨立、自由和社會地位提高的問題。

城市和郊區的快速增長與汽車密集型文化的發展密切相關。 不幸的是，由於這些郊區的工作機會較少，人們每天不得不長途跋涉上班。

文化變革。

汽車對中產階級的文化影響越來越顯著，汽車已經滲透到我們生活的方方面面，從**到書籍再到電影和電視。 擁有一輛汽車已經與獨立、自由和不斷提高的社會地位密切相關。

得益於汽車，城市生活越來越快，與汽車文化相關的產業也在不斷發展。 不幸的是，這些行業的本地工作機會很少，因此人們必須長途跋涉才能上班。

文化的改變。

汽車對中產階級的文化有著非常重要的影響。 汽車與生活的方方面面都密不可分，從**到書籍再到電影。 擁有一輛車可以變得獨立、自由，並提高社會地位。

由於汽車的存在，城市發展得更快，而汽車沒有很多汽車的郊區文化發展得更快。 不幸的是，這些發展中的郊區提供的當地就業機會很少，因此人們每天必須長途跋涉才能上班。

are these books belong to his sister?

where are your two sisters live?

did mike go to the library on foot?

絕對是的，哦，請收養 Mo Mo Da o（ o

要學的東西太多了，一種型別的學校無法提供所有東西。

他們通過抽取將在日本和南韓參加世界盃的所有國家的旗幟來祝每支球隊好運。

他們中的許多人非常喜歡一些足球明星，以至於他們把自己喜歡的球員的**貼在房間的牆上。

他以不同的方式使用了一台新相機。

有如此多的（知識），以至於沒有一種學校可以讓你學習所有的知識。

他們畫了即將參加南韓和日本世界盃的國家足球隊的國旗，作為對他們的好運，他們中的許多人非常喜歡一些名人，以至於他們收集了很多自己喜歡的球員的**並將它們掛在房子的牆壁上。

他以不同的方式使用了一台新相機。