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