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 · 1227 阅读 · 0 评论 -
BZOJ2140 稳定婚姻
暴力点的我们可以每次拆一对然后跑匈牙利看看能不能跑出来,可以过…… 然后我们发现匈牙利能跑出来的条件是有一个环,所以tarjan就可以了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi原创 2016-09-08 14:39:11 · 867 阅读 · 0 评论