摘要：
一下两种方法掌握一种即可 一.前向星建图 /** /*向前星 /*@Victor */ const int MX = 1e5 +5; const int ME = 2e5 + 5; struct edge{ int v ,w ; int nxt; edge(){} edge(int _v, int 阅读全文
posted @ 2019-01-16 21:47
DWVictor
阅读(339)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-16 21:31
DWVictor
阅读(6)
评论(0)
推荐(0)
摘要：
1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续访问了。它的优点是实现简单，容易理解，缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差，只适合离线算法。图一-2-4 阅读全文
posted @ 2019-01-16 21:29
DWVictor
阅读(7459)
评论(0)
推荐(9)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-01-16 21:25
DWVictor
阅读(85)
评论(1)
推荐(7)
摘要：
原理： 任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。 分析： 由于给出的点是相对于我们的坐标原点的坐标，每个点实际上我们可以当作一个顶点相对于原点的向量，如下图所示： P(0,0)对应的顶点向量分别为：A(x0,y0),B(x1,y1),…,G(x6,y6) 另外 阅读全文
posted @ 2019-01-16 18:33
DWVictor
阅读(1108)
评论(0)
推荐(0)
浙公网安备 33010602011771号