2019年1月11日
uoj#290. 【ZJOI2017】仙人掌（数数+仙人掌+树形dp）
摘要： "传送门" 这图可以说是非常形象了2333 ~~模拟赛的时候打了个表发现为一条链的时候答案是$2^{n 2}$竟然顺便过了第一个点~~ ~~然后之后订正的时候强联通分量打错了调了一个上午~~ 首先不难发现我们可以去掉所有在环上的边，那么就变成了一个森林，不同的树之间不可能有连边，那么只要所有树的答案 阅读全文
posted @ 2019-01-11 12:34 bztMinamoto 阅读(233) 评论(0) 推荐(0) 编辑
Live2D