Posts

107學年度 校內初選題目

前幾天是雄中資訊學科能力競賽初試,而下面是這次競賽的題目,其中有幾題是出自於UVa的。
2018-10-25

UVa 838. Worm World

Description 給定一張n*n的圖,每個格子上面都有一個數字。 求在不碰到重複數字的情況下,最遠可以走多遠(只能上下左右移動)?
2018-10-09

UVa 10600. ACM contest and Blackout

Description 給定一張無向圖,請輸出最小生成樹和次小生成樹的大小。
2018-09-22