fmj_123

摘要： 题目链接 蒟蒻第一次通过CF D题~QAQ 言归正传。本题的大意是给每个点赋上$1$、$2$ 、$3$这三种点权之一，使得每条边所连的两个点的点权之和为奇数，问有多少种赋值方案。 首先，我们知道“奇数+偶数=奇数”。显然，凡是能赋值为1的点一定能赋值为3。所以其实我们对于每个点，只有赋值为奇数或偶数 阅读全文