7.30 Test——Math Theory 2

T1: 1 難題 1.1 Description 珈百璃正在看 ZJOI 2018 的一道題「線圖」。 對於無向圖G = (V, E)，它的線圖L(G)也是一個無向圖： 　　它的點集大小爲|E|，每個點唯一對應着原圖的一條邊。 　　兩個點之間有邊當且僅當這兩個點對應的邊在原圖上有公共點（注意不會有自環）。 ZJOI 那道題要對一棵樹G 求L(L(L(L(L(L(L(L(L(G)))))))))的點

>>阅读原文<<