2
2017年7月9日
AOE网络——求关键路径
摘要： 1.计算每个活动的最早发生时间（正序） earliest[1]=0; earlest[k]=max{earliest[j],+dut[j][k]} 2.计算每个活动的最晚发生时间（逆序） lastest[n]=earliest[n]; lastest[j]=min{listest[k]-dut[j] 阅读全文
posted @ 2017-07-09 20:52 DDYYZZ 阅读(396) 评论(0) 推荐(0) 编辑
最小生成树模板+并查集（隐藏）+结构体排序模板
摘要： 我爱我自己！！！ 阅读全文
posted @ 2017-07-09 19:17 DDYYZZ 阅读(1137) 评论(0) 推荐(0) 编辑
并查集模板
摘要： 我爱我自己？！！ 阅读全文
posted @ 2017-07-09 16:56 DDYYZZ 阅读(144) 评论(0) 推荐(0) 编辑
最短路径模板总结
摘要： 我爱我自己？！！ 阅读全文
posted @ 2017-07-09 16:30 DDYYZZ 阅读(926) 评论(0) 推荐(0) 编辑