摘要：1. 仙人掌 无向连通图，每条边要么不在环里，要么只在一个环里。 2. 圆方树 仙人掌 \(G=(V,E)\) 的圆方树 \(T=(V_T,E_T)\) 为满足以下条件的无向图： \(V_T=R_T∪S_T\)，\(R_T=V\)，\(R_T∩S_T=∅\)，其中 \(R_T\) 集合表示圆点，\( 阅读全文

摘要：题目传送门 考虑环套环： 容易发现，环套环一共是三环，任意一条边一定属于且仅属于两个环，且所属环编号相同的边一定可以构成一条链。现在恰好有三类链，假设三个环编号分别为 \(h1,h2,h3\)，三条链分别为 \(l1,l2,l3\)，假设现在钦定有三种颜色，数量为 \(x,y,z\)，并给每个环（或 阅读全文