热门标签
更多>
搜索结果
查询Tags标签： 观光，共有 3条记录-
[NOIP2011 提高组] 观光公交
笑死 不开long long 见祖宗 #include<bits/stdc++.h> using namespace std; int n,m,k,dis[1010]; struct node{ int t,u,v; }a[100010]; int sum[10100],maxx;//每站人数 最多影响人数 int last[10100],sc[10100],g[10100];//没有时间观念的先生们 long long…
2022/2/8 23:20:40 人评论 次浏览 -
344 观光之旅（floyd算法求解最小环）
1. 问题描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 N 和 M，表示无向图有 N 个点…
2021/10/26 22:09:28 人评论 次浏览 -
344 观光之旅（floyd算法求解最小环）
1. 问题描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 N 和 M，表示无向图有 N 个点…
2021/10/26 22:09:28 人评论 次浏览
