2019年5月6日
[题解]（tarjan割点/点双）luogu_P3225_矿场搭建
摘要： 首先和割点有关，求割点，然后这些割点应该把这个图分成了多个点双，可以考虑点双的缩点，假如缩点做的话我们要分析每个点双的性质和贡献 先拿出一个点双来，如果它没有连接着割点，那么至少要建两个，以防止其中一个塌陷， 如果它连接着一个割点，那么需要建一个，因为可以通过割点到其他点双，或者割点塌陷走这个点双中 阅读全文
posted @ 2019-05-06 22:05 羊肉汤泡煎饼 阅读(179) 评论(0) 推荐(0) 编辑