hdu 4109 Instrction Arrangement 拓扑排序 关键路径
摘要：
这个算是关键路径的模版题目了，解这个题目之前，首先说下关键路径的含义，传送门（度娘），个人的见解是，关键路径就是木桶的短板问题，比如有一群人约好去某个地方，大家从同一个地方同一时间开始出发，有些人选择骑车，有些人选择走路，有些选择公交。。。。。。那么最迟到达的那个人需要的时间就相当于关键路径。图可能... 阅读全文
posted @ 2012-08-06 16:42 梦，才是最真的现实 阅读(198) 评论(0) 推荐(0) 编辑