随笔分类 - 其它 --- 构造

该文被密码保护。

posted @ 2020-09-23 22:33 xgzc 阅读(9) 评论(0) 推荐(0)

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