![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2707 [SDOI2012]走迷宫
设f[i]表示从第i个点走到终点的期望,d[i]表示i的出度,j是第i个点能走到的点则f[i]=sigma (f[j]+1)/d[i]在数据范围小的情况下,我们可以高斯消元求出f数组由于本题中每个边双大小不过这复杂度上限不是100^4的么……反正能过……#include#include#include#include#include#include#include原创 2016-07-07 19:54:02 · 1224 阅读 · 0 评论 -
BZOJ2140 稳定婚姻
暴力点的我们可以每次拆一对然后跑匈牙利看看能不能跑出来,可以过……然后我们发现匈牙利能跑出来的条件是有一个环,所以tarjan就可以了#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusi原创 2016-09-08 14:39:11 · 867 阅读 · 0 评论