摘要："POJ 2253 Frogger " 题意：给出n个坐标，一只青蛙在坐标1，它要跳到坐标2的位置，问每一次跳的最近的距离是多少。保留3位小数。 给出n个点的坐标，可以构造出一张强连通图。主要思想是Dijkstra，那么可以这样想， 设ans是最短的跳跃距离； 第一步：从点1 到其余没走过的点，找最 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063（这是一道中文题，题目就不说了，自己读。）这是做的第一道二分匹配的题，直接套匈牙利算的模板，直接ac。不过重要的是里面有很多重要的图论的知识，但是自己理解的还不是很透彻，所以写不出来，也不想拿别人，先放着吧，... 阅读全文