这样写答案不对 #include <iostream>
using namespace std;
const int mod = 100000;
const int INF = 100000000;
const int N = 100;
int n, m;
int path[N][
展开全文
方法一：弗洛伊德+并查集
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 110, MOD = 100000, INF
展开全文
借鉴了讨论区大佬的最小生成树思路：第n条边的长度比前面所有n-1条边的长度之和还要大，最短路径一定走的是最小生成树
所以遍历第0到第m-1条边，只保存最小生成树的边，其他的扔掉
同时最小生成树内的最短路径都是唯一的，所以边的长度可以直接取模
最后通过DFS计算出0结点到其余节点的路径长度
#incl
展开全文
#include <iostream>
#include <vector>
#include <climits>
using namespace std;
vector<int> parents;
int find(int x) {
retur
展开全文
很明显，n最大100，floyd算法可以胜任o(Cn^3)复杂度,c是高精度的系数。当然用堆优化的迪克特斯拉或者spfa都可以秒了此题。显然我懒（不是）。具体用到有高精+高精，高精*单精，高精比较高精； #include<iostream>
#include<cstdio>
展开全文
#include<iostream>
#include<string>
using namespace std;
//本题坑点：会重复输入边，本题以第一次输入为准，切忌覆盖
//方法：高精度运算和弗洛伊德
//注意：是无向图
//高精度乘法
//999999999999999
展开全文
#include <iostream>
#include <algorithm>
#include <map>
#include <queue>
using namespace std;
typedef long long ll;
typedef pa
展开全文
//先用Dijkstra硬写了一遍
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <typeindex>
#include <vector>
#incl
展开全文
①弗洛伊德算法 #include <bits/stdc++.h>
using namespace std;
int n, m;//n城市个数、m道路数
const int MAXV = 105;
//大数结构体
struct bign{
int d[150], len;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
