厚积薄发

今天偷懒了，一直没写博客。 为了保持“每天一篇”的更新，发一点上课用的东西：我们ICPC自己的Library，用来做Computation Geometry题目的。主要包含：基本的点、线、圆、三角形、多边形的关系，以及两个很有用的算法：线切割多边形; Convex Hall -- 找出n个点所形成的最外围的凸多边形。 代码见下：（本来想直接上传的，但要压缩一遍才行太麻烦了）...

今天来总结一下常用的最短路径算法。符号简称：E -- # of edges; V -- # of vertexes Single Source Shortest Path: on non-weighted Graph: Bredth First SearchNon-Negative-Cylic Graph: Dikstra -- BFS + Priority Queue  -- O...