第一次写博客,编辑器不会用,望见谅


bzoj的题目我不要多加评论了。。。


bzoj1000

我连输入输出都不会。。。太难了。。。


bzoj1001 [BeiJing2006]狼抓兔子

问一下那么多神犇都用网络流,100w个点能跑过嘛?

这题建图是关键(废话,建完图直接跑个spfa就行了)

贴个图

立志刷遍bzoj第一版

图中大点是新图的点,粗边是新图的边,后者的权值是两个区域中间的边权(其中浅蓝色边是取两条边最小值)(显而易见)

这样就把一个最小割的问题转化为从左下点到右上点的最短路问题,跑一遍SPFA就滚了

想好了就很简单了,我没写(ノ`Д)ノ


bzoj1002 [FJOI2007]轮状病毒

某科学的基尔霍夫矩阵2333333

(借用一下LaTeX资源)

立志刷遍bzoj第一版

差不多长这样。。。然后推出来一个神奇的立志刷遍bzoj第一版

要用高精度

这题也十分简单,我也没写(#`O′)


就做到这里啦~再怎么翻也没有啦~


相关文章:

  • 2022-12-23
  • 2021-08-29
  • 2021-07-23
  • 2021-07-05
  • 2021-12-11
  • 2022-12-23
  • 2021-09-29
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-09-17
  • 2022-12-23
  • 2021-11-29
  • 2021-06-18
相关资源
相似解决方案