2016年7月25日
图论二
摘要： 0、目录 最短路、最小生成树、LCA （参考自白皮） 1、最短路 1.1、Floyd for(int i=1;i path; path.push_back(t); while(pre[s][t]!=s) { path.pb(pre[s][t]); t=pre[s][t]; } path.push_b 阅读全文
posted @ 2016-07-25 00:20 fenicnn 阅读(239) 评论(0) 推荐(0) 编辑