BZOJ3036 绿豆蛙的归宿 [概率期望DP]
问题描述： 给出一个有向无环的连通图，起点为$1$终点为$N$，每条边都有一个长度。绿豆蛙从起点出发… 继续阅读 BZOJ3036 绿豆蛙的归宿 [概率期望DP]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： 拓扑排序, 概率期望
- 发表评论: BZOJ3036 绿豆蛙的归宿 [概率期望DP]
拓扑排序标签存档订阅
POJ1094 Sorting It All Out [拓扑排序]
问题描述 给你N个变量，M个不等式(形如x<y)，需要你判断：1.他们是否矛盾 2.若无矛盾，… 继续阅读 POJ1094 Sorting It All Out [拓扑排序]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 拓扑排序
- 发表评论: POJ1094 Sorting It All Out [拓扑排序]