2020年4月21日
「考试」省选76
摘要： T1 我们可以考虑最小割树的逆过程。 然后根据最小割情况复原出最小割树。 每次找到当前集合中最小的割。 然后用并查集链接割大于最小的割的情况。 这样就可以做到分割两个集合了。 递归下去判断是否有解即可。 T2 考虑做树形$dp$。 设: $f[x][i]$为$x$的子树中经过了$i$个点直径的一个端 阅读全文
posted @ 2020-04-21 21:40 Lrefrain 阅读(125) 评论(0) 推荐(0) 编辑