DAG
synapse7
这个作者很懒,什么都没留下…
展开
-
UVa 103 Stacking Boxes (DP&DAG)
103 - Stacking Boxes Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39 Background Some concepts in Math原创 2013-09-17 20:40:41 · 1096 阅读 · 0 评论 -
UVa 200 Rare Order (拓扑排序)
200 - Rare Order Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=136 题意:给一列单词,这些单词是按一种未知的字典顺序排列的,要求输出这些字母原创 2013-11-18 12:28:07 · 2015 阅读 · 0 评论 -
UVa 437 The Tower of Babylon (DP&DAG)
437 - The Tower of Babylon Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=378 思路: 对于一个(x,y,z)砖头,它可以有3中姿势原创 2013-11-21 13:05:15 · 1289 阅读 · 3 评论 -
UVa 10000 Longest Paths (单源最长路 - floyd or 拓扑排序)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=941 由于n很小,floyd算法写起来方便,先用这个A了一下: /*0.162s*/ #include using namespace std; const int mx = 105; i原创 2014-02-16 14:22:23 · 2037 阅读 · 0 评论 -
最短路模板(二)——用拓扑排序解决有向无环图中的最短路
测试数据: 8 13 5 4 0.35 4 7 0.37 5 7 0.28 5 1 0.32 4 0 0.38 0 2 0.26 3 7 0.39 1 3 0.29 7 2 0.34 6 2 0.40 3 6 0.52 6 0 0.58 6 4 0.93 测试结果: 5 to 0 : 0.73 5 to 1 : 0.32 5 to 2 : 0.62 5 t原创 2014-02-16 13:50:11 · 2394 阅读 · 0 评论