2012年4月15日
[poj]1065——偏序关系
摘要： 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 阅读全文
posted @ 2012-04-15 18:03 PerSeAwe 阅读(616) 评论(0) 推荐(0) 编辑
[Poj]3159——堆优化dijkstra算法
摘要： Heap优化的Dijkstra理论复杂度是O((V+E)logV)，在稠密图上表现的非常好 阅读全文
posted @ 2012-04-15 17:23 PerSeAwe 阅读(1114) 评论(0) 推荐(0) 编辑