![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 83
chise_
这个作者很懒,什么都没留下…
展开
-
F - Maze自用
F - Maze Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 378C Description Pavel loves grid mazes. A grid maze is an n × m rect原创 2014-08-12 19:06:36 · 369 阅读 · 0 评论 -
E - Roads in the North
E - Roads in the North Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Building and maintaining roads among communities in the far North原创 2014-08-31 15:45:00 · 293 阅读 · 0 评论 -
Dijkstra算法学习笔记(1)
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k原创 2014-12-17 12:04:20 · 367 阅读 · 0 评论 -
DFS&BFS算法总结(1)
DFS&BFS算法总结 图论: n图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。例如:四色猜想、格尼斯宝七桥问题、拓扑理论…… 图的搜索是说在给定一些点,这些点之间存在某种关系,按照这种关系,构造成一个图。从一个起始点出发,把所有和这个点存在这种关系的点全部找出来的过程就是原创 2014-12-18 16:47:02 · 542 阅读 · 0 评论