xgzc

摘要： "题面" 题解 神仙构造题。 分五种情况考虑： 如果存在一个环，那么令环上的点权值为$1$，其余点权值为$0$。 如果存在一个度数大于$3$的点，令这个点的权值为$2$，和它相邻的点权值为$1$，否则权值为$0$。 如果存在两个度数等于$3$的点，令这两个点的路径上点的权值为$2$，其余的点权值为$ 阅读全文