2021年5月14日
LOJ #6044 -「雅礼集训 2017 Day8」共（矩阵树定理+手推行列式）
摘要： [题面传送门](https://loj.ac/p/6044) ~~一道代码让你觉得它是道给初学者做的题，然鹅我竟没想到？~~ 首先考虑做一步转化，我们考虑将整棵树按**深度奇偶性转化为一张二分图**，即将深度为奇数的点视作二分图的左部，深度为偶数的点视作二分图的右部，这样我们肯定只能在左右部点之间连 阅读全文
posted @ 2021-05-14 20:46 tzc_wk 阅读(146) 评论(0) 推荐(0)