立志刷遍bzoj第一版
第一次写博客,编辑器不会用,望见谅
bzoj的题目我不要多加评论了。。。
bzoj1000
我连输入输出都不会。。。太难了。。。
bzoj1001 [BeiJing2006]狼抓兔子
问一下那么多神犇都用网络流,100w个点能跑过嘛?
这题建图是关键(废话,建完图直接跑个spfa就行了)
贴个图
图中大点是新图的点,粗边是新图的边,后者的权值是两个区域中间的边权(其中浅蓝色边是取两条边最小值)(显而易见)
这样就把一个最小割的问题转化为从左下点到右上点的最短路问题,跑一遍SPFA就滚了
想好了就很简单了,我没写(ノ`Д)ノ
bzoj1002 [FJOI2007]轮状病毒
某科学的基尔霍夫矩阵2333333
(借用一下LaTeX资源)
差不多长这样。。。然后推出来一个神奇的
要用高精度
这题也十分简单,我也没写(#`O′)
就做到这里啦~再怎么翻也没有啦~