这道题稍复杂一些，需要掌握字符串输入的处理+限制了可以行走的时间。     ZOJ1791(POJ1613)-Cave Raider     //限制行走时间的最短路 //POJ1…

由于题目简单，部分题意写在代码中（简单题就应该多练英文…），且较少给注释，需要注意的地方会写在代码中，虽然四个题意各有千秋，但万变不离其宗，细细思考一番会发现四道题都属于很直接的最小生成树问题，由于博主时间原…

求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。       POJ1511(ZOJ2008)-Invitation Cards 　　改变构造邻接表的方…

　　两道最小生成树范例，Kruskal解法-以边为主体扩展最小生成树，需要利用并查集。       ZOJ1203-Swordfish 　　 　　题意：求n个给定平面坐标的城市中的一条平面距…

　　两道较为典型的单源最短路径问题，采用dijkstra解法 　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。     &nb…

通过几道例题简单阐述一下DFS的相关题型     ZOJ2412-Farm Irrigation 　　直观的DFS题型，稍加变化，记录好四个方向上的通路就能够做出来 　　题目和接水管类似，问最少要灌溉…

两道题都需要进行双向SPFA，比范例复杂，代码也较长，其中第二题应该可以用DFS或者BFS做，如果用DFS可能需要的剪枝较多。       ZOJ3088-Easter Holydays &…