2020年3月8日
「考试」省选40
摘要： T1 很思维的题。 我们把所有的度数小于3的点全部都缩掉然后分情况给边和去掉的边的答案乘上对应的贡献即可。 用$set$和$bfs$来维护就可以了。 时间复杂度$O(nlogn)$ 代码比较麻烦。 学到一招： $mutable$型：易变型变量。 如果$set$中的元素的大小符定义和这个元素中含有的某 阅读全文
posted @ 2020-03-08 19:58 Lrefrain 阅读(109) 评论(2) 推荐(0) 编辑