面向對象，無需算法，有手就行。

以下是Go的實現，無論你學的什么語言都能看懂的。 package main

import (

"fmt"

)

type node struct {

id int

state bool

dad *node

son []*node

}

func (node *node) Drain() {

if node != nil {

node.state = false

node.dad.Drain()

}

}

func (node *node) Fill() {

if node != nil {

node.state = true

for _, son := range node.son {

son.Fill()

}

}

}

func (node *node) State() {

if node.state {

fmt.Println("1")

} else {

fmt.Println("0")

}

}

func connect(p, q int, nodes []*node) {

if p < q {

p, q = q, p

}

nodes[p].dad = nodes[q]

nodes[q].son = append(nodes[q].son, nodes[p])

}

func main() {

var n, p, q int

fmt.Scan(&n)

nodes := []*node{nil}

for i := 1; i <= n; i++ {

nodes = append(nodes, &node{

id: i,

state: false,

dad: nil,

son: nil,

})

}

for i := 1; i < n; i++ {

fmt.Scan(&p, &q)

connect(p, q, nodes)

}

fmt.Scan(&n)

for i := 0; i < n; i++ {

fmt.Scan(&p, &q)

switch p {

case 1:

nodes[q].Fill()

case 2:

nodes[q].Drain()

case 3:

nodes[q].State()

default:

fmt.Println("Invalid operation.")

}

}

}

最后必須得罵一下出題人。 后面n-1行，每行有兩個數字a[i], b[i]。(1<=a[i], b[i]<= n, a[i]!=b[i])表示蓄水池的連接關系。

1 2

5 1

2 3

4 2

我一看2在第二個操作數出現兩次，眾所周知，樹里的一個節點不可能是兩個節點的子節點。所以題目雖然沒說，每行輸入的意思是操作數2是操作數1的父節點，一定是這樣！

然后我重構了這樣的樹。

....3

....|

....2

.../

..1 .4

./

5

然后發現對不上后面的輸出，人都傻了。后來看到 QK康哥在此 的評論才知道，小操作數是大操作數的父節點，一驗證發現的確如此。建議扣出題人一個雞腿。

我開始維護CSDN了，如果以上對你有幫助的話來點個贊吧~

總結

以上是生活随笔為你收集整理的蓄水池问题c语言编程,蓄水池大作战的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。