摘要：
已知图中从一点到另一点的距离，从1号点到另一点再从这一点返回1号点，求去到所有点的距离之和最小值 *解法：正着反着分别建图，把到每个点的距离加起来 spfa跑完之后dist数组就是从起点到每一点的最短距离 get反着建图这种技能 #include <iostream> #include <cstdi 阅读全文
摘要：
DFS+回溯 找最小环 每个人知道自己的生日，每次把自己知道的生日告诉固定的一个人，问最少多少次之后能从别人口中听到自己的生日 找一个最小环 阅读全文
摘要：
UOJ j19 寻找道路 在有向图G中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的最短路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 *解法：反着建图，从终点bfs找能到达的点标记 在找一遍所有点中 如果某个点的入度点没做过标记 那么这 阅读全文
摘要：
POJ 1847 最短路 每个点都有初始指向，问从起点到终点最少要改变多少次点的指向 *初始指向的那条边长度为0，其他的长度为1，表示要改变一次指向，然后最短路 高亮！！！ 数组要开n^2的QAQ #include <iostream> #include <cstdio> #include <que 阅读全文