2021年2月18日
网络流一些常用模型的建构
摘要： 本文参考自 NOI2016国家集训队论文:网络流i的一些建模方法.作者:东营胜利第一中学 姜志豪 1.最小割模型 引用论文的话,最小割常常用来解决收益冲突的情况下,最大\小化收益 最经典的是最大权闭合子图了吧.过于经典便不再赘述. 一个切入点,从两点关系入手开始分析. 我们可以分别B~S,B~T,A 阅读全文
posted @ 2021-02-18 21:45 y_dove 阅读(265) 评论(1) 推荐(0) 编辑