题意:坐飞机从 a 地到 b 地 ,在最多停留s次时 , 最小花费是多少?
在题目给出的地点 , 是按从远到近给出的 , 并且给出的航班中 , 不会有从远地点到近地点的航班。
因此从这可以看出 , 题目给的图是一个DAG图 , 那么我们就能用toposort来找最短路。
注意: 会有重边
解法:
构造一个数组 d[i][j]  , 表示从开始点 s  到点 i...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 08:51:56   
                                阅读次数:
391
                             
                         
                    
                        
                            
                            
                                探讨Exchange2013的高可用设计高可用是企业一直在提的理念,也是一直希望能达到最高的高可用,业务在线时长也根据不同的业务需要,经常要求达到几个9之类的指标,可见高可用的想法已经深入人心,ExchangeServer2013作为企业中的电子邮件服务器,同样有着高可用设计,没有人希望..
                            
                            
                                分类:
其他好文   时间:
2014-05-04 17:20:42   
                                阅读次数:
343
                             
                         
                    
                        
                            
                            
                                本文的目的是记录一些在学习贝叶斯网络(Bayesian 
Networks)过程中遇到的基本问题。主要包括有向无环图(DAG),I-Maps,分解(Factorization),有向分割(d-Separation),最小I-Maps(Minimal 
I-Maps)等。主要参考Nir Friedman的...
                            
                            
                                分类:
Web程序   时间:
2014-04-29 10:32:45   
                                阅读次数:
449