題解

UVa 838. Worm World

Description 給定一張n*n的圖，每個格子上面都有一個數字。 求在不碰到重複數字的情況下，最遠可以走多遠（只能上下左右移動）？

UVa 10600. ACM contest and Blackout

Description 給定一張無向圖，請輸出最小生成樹和次小生成樹的大小。

UVa 165. Stamps

Description 每張信封上面最多可以貼上h張郵票，請設計k種面額，並求出能組成的連續面額最大值。 例如當$h=3, k=2$，1和3元的面額最多可以連續從1組到7。