无向图的最小环问题
洛谷P6175
题目链接:无向图的最小环问题
基于floyd算法,另需一个二维数组作为邻接矩阵记录顶点和边权
#include <bits/stdc++.h>
using namespace std;
const int INF=1e8; //这里用0x3f3f3f3f的话就需要开long long,不然运算过程会爆
#define faster ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)
int dis[105][105],mp[105
原创
2021-10-19 15:46:48 ·
195 阅读 ·
0 评论