runxinzhi.com
首页
百度搜索
[codevs 2488]绿豆蛙的归宿(拓扑排序)
题目:
http://dev.codevs.cn/problem/2488/
分析:这题有个特殊的地方,就是每个边都有可能走到,所以就是每个边的权值*每个边的概率,所以只要求概率,拓扑一下就可以了。
相关阅读:
POJ 2653 Pick-up sticks [线段相交 迷之暴力]
POJ1556 The Doors [线段相交 DP]
POJ 3304 Segments[直线与线段相交]
POJ2318 TOYS[叉积 二分]
挖坑
HDU3488 Tour [有向环覆盖 费用流]
BZOJ 3438: 小M的作物 [最小割]
POJ 2125 Destroying The Graph [最小割 打印方案]
网络流算法与建模总结
CF266D. BerDonalds [图的绝对中心]
原文地址:https://www.cnblogs.com/wmrv587/p/3983155.html
最新文章
循环-12. 打印九九口诀表(15)
Android实现微信自己主动抢红包的程序
ListView局部更新(非notifyDataSetChanged)
Android图片二级缓存
开发网络爬虫应该如何选择爬虫框架?
BZOJ 1185: [HNOI2007]最小矩形覆盖 [旋转卡壳]
BZOJ 1069: [SCOI2007]最大土地面积 [旋转卡壳]
POJ 2079 Triangle [旋转卡壳]
POJ 2187 Beauty Contest [凸包 旋转卡壳]
BZOJ 3585: mex [主席树]
热门文章
POJ 3348 Cows [凸包 面积]
POJ 1873 The Fortified Forest [凸包 枚举]
POJ 1228 Grandpa's Estate [稳定凸包]
POJ 2007 Scrambled Polygon [凸包 极角排序]
POJ1113 Wall [凸包]
poj1265&&2954 [皮克定理 格点多边形]【学习笔记】
POJ 1654 Area [多边形面积]
POJ 1584 A Round Peg in a Ground Hole[判断凸包 点在多边形内]
POJ1269 Intersecting Lines[线段相交 交点]
POJ 2826 An Easy Problem?![线段]
Copyright © 2020-2023
润新知