岚默笙

摘要： Fence Loops 篱笆回路 Time Limit: 1 Sec Memory Limit: 128 MB Description 农夫布朗的牧场上的篱笆已经失去控制了.它们分成了1~200 英尺长的线段.只有在线段的端点处才能连接两个线段,有时给定的一个端点上会有两个以上的篱笆.结果篱笆形成了 阅读全文

摘要： 题目: VIJOS-P1362 树网的核 Time Limit: 1 Sec Memory Limit: 128 MB Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与 阅读全文

摘要： 在图论中,最短路有三种求法:dijkstra SPFA Floyd dijkstra: dis[i]表示i到起点最短路权值 vis[i]表示i点是否被扩展过 原理:1.找到距离起点最近的点 2.扩展该点 优:适用于稠密图、稀疏图,时间复杂度低 劣:无法处理负权值图 方法1:矩阵 a[i][j]表示由 阅读全文

摘要： 洛谷:https://www.luogu.com.cn/problem/P2935 一道最短路水题。 以每个点为起点跑一遍SPFA,之后累加F点的dis值 代码如下: #include<stdio.h> #include<queue> #include<cstring> using namespac 阅读全文

摘要： 洛谷:https://www.luogu.com.cn/problem/P2951 最短路水题,基本上是一道裸题 跑一遍最短路,再遍历求出最大值、个数、最小编号即可。 注意:无向图边的数组要开成二倍!!!! 代码如下: #include<stdio.h> #include<queue> #inclu 阅读全文

摘要： 洛谷:https://www.luogu.com.cn/problem/P3110 由题意我们可知,需要找出两只牛的汇合点,再求出此点到终点的最短路。 之后再将问题转化,分别以1、2、n点为源点,求三次SPFA,再将dis累加,最小值即为答案。 代码如下: #include<stdio.h> #in 阅读全文