#小环

开发者逸龙 2022-11-18

传送门 floyd求最小环的板子题目。 就是枚举两个相邻的点求最小环就行了。 代…

工程师光远 2022-11-16

题目链接神奇的幻方 按照题意模拟信息传递 不难想到这是一个基环树的森林，找一个最…

程序员朝麟 2022-11-16

Shortest Cycle题意有n(n <= 100000)个数字，两个…

程序员永生 2022-11-15

首先 先介绍一下 FLOYD算法的基本思想 设d[i,j,k]是在只允…

程序员春兴 2022-11-14

感觉从15年开始noip就变难了？（虽然自己都做出来了…&hell…

攻城狮建云 2022-11-08

题目传送　　前置知识：对于同一个图的所有最小生成树，权值相等的边的数量相同。　　…

程序员红翔 2022-11-07

题目大意 求一个无向图的最小环题解 假设是有向图的话。仅仅须要令f[i][i]=…

程序员春彦 2022-11-06

题目大意：https://www.cnblogs.com/Juve/articl…