摘要：
题目 SPFA模板题，题目中数据可能有两个点之间有多条边直接相连，使用 unordered_map< int, unordered_map< int, int>>, 来存储图的结构，可以方便的去除重边。 实现 阅读全文
摘要：
题目 两个人从同一个点出发，在一个餐厅中寻找两个相邻的座位，需要是的从出发点到达座位的距离总和最短。题目链接: Have Lunch Together 最短路程，一开始以为要用dijkstra等图算法，发现完全不用，直接用BFS进行搜索，并标记到达每个点的最短距离。一次BFS求出从起始点 到达所有点 阅读全文
摘要：
问题 类似有限背包问题，题目链接:clicker 实现 阅读全文