![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
文章平均质量分 59
ChenKunn
最弱的ECUSTer
展开
-
CodeForces 1092 div3 F:Tree with Maximum Cost
题目大意:给定一棵有n个节点的树,给定每个点的点权,每个边的边权是1。你可以任选一个点作为V点,使得dist(i,j) * a[i]最大。原创 2018-12-19 19:41:04 · 335 阅读 · 0 评论 -
CodeForces1093D:Beautiful Graph(二分图判定+方案数)
每个点可以赋(1, 2, 3)中的任意一个数,但是必须保证相邻点相加为奇数,所以必定一个奇数挨着一个偶数。由此联系到染色问题,奇环肯定无法染色。只要图内任意一个联通块无法染色,则需要输出0。我们进行一遍染色后得到赋值成奇数的点的个数和赋值成偶数点的个数。则此联通块内的方案数即2^(奇数点个数)+2^(偶数点个数)。各个联通块的方案数累乘起来即是最终答案。注意:联通块内仅有一...原创 2018-12-18 12:53:44 · 363 阅读 · 1 评论