摘要：
Problem 求$n$个点的每个点度数不超过$4$的无标号无根树个数. Data constraint $1\le n\le 500$ Solution 尝试着把问题一般化。我们来考虑一个这样的问题：求$n$个节点，每个节点度数不超过$m$的无根树个数。 为了解决这个问题，我们不妨先来解决有根树的 阅读全文
摘要：
Problem 给定一个$n$个结点，$m$条边的的无向图，每条边有两个权值$ai,bi$. 现在从$1$出发，要到达$n$，每次只能沿着$ai\le A$且$bi\le B$的边走，求$min(A+B)$. $n\le 5 10^4,m\le 2 10^5$ Solution 经典的LCT题，拆边 阅读全文