2020年1月21日
    
 
        
        
        
            posted @ 2020-01-21 17:56
Aurelian_dyj
阅读(6)
推荐(0)
        
            
        
        
        
            posted @ 2020-01-21 16:50
Aurelian_dyj
阅读(6)
推荐(0)
        
 
		
    
        
            
        
         
        2019年10月5日
    
 
        
        
        
            posted @ 2019-10-05 16:05
Aurelian_dyj
阅读(8)
推荐(0)
        
 
		
    
        
            
        
         
        2019年9月26日
    
 
        
        
摘要:        
昨天写了网络流的 EK 算法(~~写得我自己都不太懂~~),今天再来总结一下另一个网络最大流的算法 Dinic 。 先来介绍一个概念:残量网络。 一个网络中所有剩余容量大于0的边和与这些边相连的节点组成这个网络的残量网络。 我们回忆一下EK算法的过程: 1.在网络中寻找一条剩余容量大于0的边,把它加    
阅读全文
 
        
            posted @ 2019-09-26 19:18
Aurelian_dyj
阅读(92)
推荐(0)
        
 
		
    
        
            
        
         
        2019年9月23日
    
 
        
        
摘要:        
这几天学了网络流,只想说,真的毒。。。 对于一个网络G = (V , E);对于每一条边(x,y)∈ E;都有一个流量c(x,y)称为边的容量。特别的,若(x,y)∉ E,则 c(x,y)= 0。图中还有两个指定的特殊节点S ∈ V和 T ∈ V (S ≠ T),分别称为源点和汇点。(以上内容摘自《    
阅读全文
 
        
            posted @ 2019-09-23 08:03
Aurelian_dyj
阅读(138)
推荐(0)
        
            
        
        
        
            posted @ 2019-09-23 07:51
Aurelian_dyj
阅读(6)
推荐(0)
        
 
		
    
        
            
        
         
        2019年9月21日
    
 
        
        
摘要:        
2019年9月20日下午,到达成都。 很晚才吃午饭,然后去看考场,不让进……无所无所事事的我们去看了看天府新区的一个湖,挺漂亮的,环境很好…… 晚上复习(话说我还没预习呢T_T) 9月21日,早上七点起床,去吃早饭(这个是我最想吐槽的,等会再说),然后去考场,考试时间9:00~12:00。 说说早饭    
阅读全文
 
        
            posted @ 2019-09-21 14:15
Aurelian_dyj
阅读(334)
推荐(0)
        
 
		
    
        
            
        
         
        2019年9月20日
    
 
        
        
摘要:        
2019年9月20日,本人开通了博客了,以后还是好好写一点东西吧。。。    
阅读全文
 
        
            posted @ 2019-09-20 19:54
Aurelian_dyj
阅读(96)
推荐(0)