摘要：
P1379 八数码难题 双向BFS 原来双向BFS是这样的：终止状态与起始状态同时入队，进行搜索，只不过状态标记不一样而已，本题状态使用map来存储 阅读全文
摘要：
P1951 收费站_NOI导刊2009提高（2） 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点 阅读全文