ccpc

smile是对你的礼貌~@济南大学

部分树上问题及图的联通性（图论学习总结部分内容）由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文是部分树上问题及图的联通性部分，其他部分地址见：图论学习总结(For XCPC)

smile是对你的礼貌~@济南大学

网络流初步（图论学习总结部分内容）由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文是网络流初步部分，其他部分地址见：图论学习总结(For XCPC)

smile是对你的礼貌~@济南大学

最短路（图论学习总结部分内容）由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文是最短路部分，其他部分地址见：图论学习总结(For XCPC)

The 17-th BIT Campus Programming Contest C.小L的旅行T h e 17 − t h B I T C a m p u s P r o g r a m m i n g C o n t e s t \Huge{The 17-th BIT Campus Programming Contest} The17−thBITCampusProgrammingContest

smile是对你的礼貌~@济南大学

图论学习总结令 D [ i , j ] D[i,j] D[i,j] 表示**“经过若干个编号不超过k的结点”** 从 i i i 到 j j j 的最短路。该问题可以划分为两个子问题，经过编号不超过 k − 1 k-1 k−1 的结点从 i i i 到 j j j，或者先从 i i i 到 k k k，再从 k k k 到 j j j。于是： D [ k , i , j ] = m i n ( D [ k − 1 , i , j ] , D [ k − 1 , i , k ] + D [ k − 1 , k , j