[NCPC 2005] H-Distinguishing Coloring of Trees 題意一問
先附上題目網址 http://140.122.185.166/ZeroJudge/ShowProblem?problemid=d067
我想問的是說
題目當中有一句話
Moreover, for any vertex v,
σ(v) is black under the coloring f if
and only if v is black under the coloring g.
這句話不太懂意思,為什麼說under the coloring f(或g)
還有,不知道有沒有誤會題目也想問一下
就是這題雖然有講到什麼是automorphism
不過他要求的是trivial automorphism
也就是不用真的去排列,按照原來的圖下去做就是了
因為對任何vertice x, id(x)=x
是這樣嗎??
先謝謝各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.133.227
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章