2020年5月9日
tarjan+dp——luoguP3687 [ZJOI2017]仙人掌
摘要： 开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们 阅读全文
posted @ 2020-05-09 20:01 蒟蒻zyx_qwq 阅读(122) 评论(0) 推荐(0) 编辑