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)))))))))的点
相关文章
相关标签/搜索