- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 HDU SPFA算法 Invitation Cards
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1535 分析: 题意:求1点到其它点的最短距离之和+其它点到1点的最短距离之和 前面一部分直接用SPFA算法求出,而后一部分可用一数组存放反向边 (所有边的方向都反一下),利用反向边SPFA求出1点到其它点距离即可。 #incl
2013-06-25 13:56:50 829
原创 HDU 1756 点在多边形内 Cupid's Arrow
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1756 分析:[射线法] 从已知点向x+oo远处向一水平射线,判断射线与多边形的交点个数, 若为偶数,则点在多边形外,反之则在多边形内。 注意几种特殊情况: 1、边和射线共线;
2013-06-23 16:57:55 1031
产品进销存管理系统(C语言源代码)
2014-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人