摘要：
题目大意：给你$n$个箱子，每个箱子里有$a_{i}$个花，你最多取$s$个花，求所有取花的方案，$n<=20$,$s<=1e14$,$a_{i}<=1e12$ 容斥入门题目 把取花想象成往箱子里放花，不能超过箱子上限 $n$很小，考虑状压 如果去掉$a_{i}$的限制，我们取物品的方案数是$C_{ 阅读全文
posted @ 2018-10-31 19:37
guapisolo
阅读(283)
评论(1)
推荐(0)
摘要：
题目大意：给你一个边权为$1$的无向图，构造出所有$1$为根的最短路树并输出 性质：单源最短路树上每个点到根的路径 ，一定是这个点到根的最短路之一 边权为$1$，$bfs$出单源最短路，然后构建最短路树即可 代码实现需要思考 可以用$vector$记录最短路树中，每个点可能的父亲，对于合法父亲数量$ 阅读全文
posted @ 2018-10-31 08:03
guapisolo
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号