CF231ECactus点仙人掌的性质：每个点最多只在一个环里。对于\(u,v\)之间的路径，显然一定是由一些链和一些环拼接而成的。对于链，只能按照唯一的方式行走。对于环，有两种走的方案：顺时针和逆时针走。各个环间互不影响，乘法原理得到答案就是\(2\)的环个数次方。边双所点后维护

Atcoder题目链接题目大意Takahashi要品尝\(N\)个菜品.这些菜品中有些是有毒的,有些是解药.当他吃下第\(i\)个菜品时,他的总美味值会增加\(Y_{i}\),同时有以下效果:如果吃下的菜品是有毒的(\(X_{i}=1\)),且他现在的胃是健康的,他的胃转变为不舒服的;如果他现在的胃已

链接：https://www.luogu.com.cn/problem/P4039题目描述:有一些长为\(n\)，宽为\(w_{i}\)的黑白色矩形，要将它们拼成一个\(n\timesm\)的大矩形，求大矩形中最大的全白子矩形的面

链接：https://www.luogu.com.cn/problem/P4039题目描述:有一些长为$n$，宽为$w_{i}$的黑白色矩形，要将它们拼成一个$n\timesm$的大矩形，求大矩形中最大的全白子矩形的面积的

<?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';$tit='钢筋等级';//