摘要：
【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。 【输入】 第1行：一个正数n（2≤n≤80），表示图G的顶点总数。 第2行：一个整数，表 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1744 一道最短路的模板题.....很简单吧 求最短路的方法有很多，但是对于刚学完Floyd的我，只会用这个.......虽然有点慢，但是也能AC Floyd算法 1.定义概览 Floyd-Warshall算法 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1162 一道很水很简单的搜索题，好吧我还是交了4次才过的...... 说一下简单的思路： 首先输入n*n的矩阵，包含0和1，存入map数组里； 然后我们在开一个a数组，可以对它进行如下编译：如果map数组对应的 阅读全文