摘要: [BZOJ4331] [JSOI2012]越狱老虎桥 题意: 在任意加入一条边的情况下,求 割一条边使图不从1联通的最小割边的 最大值 首先根据题目的意思,可以下对这个无向图中 进行边双联通分量 缩点 建出一棵边双生成树,树边即为原图的割边,树边带权 割掉双联通分量内部的边显然没有意义,所以忽略掉他 阅读全文
posted @ 2020-09-04 21:42 chasedeath 阅读(223) 评论(0) 推荐(1) 编辑
摘要: [BZOJ2688]Green Hackenbush 题意: 有$n$棵随机的二叉树,每棵只知道大小为$a_i$ 博弈:每次选取一个子树删掉,只剩根不能操作,求先手获胜概率 考虑这个博弈,求出一棵树的$\text$值 显然有: 1.只有一个点的树的$\text$值为0 2.多个树组合的问题为$\te 阅读全文
posted @ 2020-09-04 19:43 chasedeath 阅读(243) 评论(0) 推荐(1) 编辑