摘要：
题目链接： https://vjudge.net/problem/ZOJ-1649 题目大意： 天使的朋友要去救天使，a是天使，r 是朋友，x是卫兵。每走一步需要时间1，打倒卫兵需要另外的时间1，问救到天使所用的最少时间。注意存在救不到的情况。 思路： BFS搜索，由于打倒卫兵时间为2，所以用BFS 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1659 题目大意： 给定度数列，判断是否可以建图 思路： Havel-Hakimi定理 阅读全文
摘要：
0、可图：一个非负整数组成的序列如果是某个无向图的度序列，则该序列是可图的。 1、度序列：Sequence Degree，若把图G所有顶点的度数排成一个序列，责成该序列为图G的一个序列。该序列可以是非递增序的、可以是非递减序列、可以是任意无序的。 2、Havel-Hakimi定理：给定一个非负整数序 阅读全文
摘要：
题目链接： https://vjudge.net/problem/ZOJ-1456 题目大意： Spring国家有N个城市，每队城市之间也许有运输路线，也可能没有。现在有一些货物要从一个城市运到另一个城市。运输费有两部分组成： 城市之间的运输成本，路过一个城市的税，除了起点和终点城市。多条路要求字典 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1556 题目大意： 给一个10*10的正方形房间中间用墙隔开每个墙上有两个门，给出门的两个端点坐标求从左边中点走到右边中点所需要的最短路程。 思路： 每扇门4个点，只要求出每两点之间的距离就可以建图求最短路径了，但是关键在于 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1511 题目大意： 给定节点数n,和边数m,边是单向边. 问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。 n，m不超过1e6 思路： 和POJ-3268是一样的，大概思路都是正向从源 阅读全文