- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 计蒜客 最短路习题 圣诞树
许久未更新，今天做到一道有意思的题目，先上图，然后细说 这道题大体意思是给定一张无向图，其边权为正，要你求出总代价最小的生成树，生成树上每条边 v(e）的代价为 w(e)*s(j)，w(e)为边（i,j）的权值，s(j)是 对于 j 节点所在子树的节点数总和。 题解： 该题看起来是最...
2018-09-06 18:11:56
460
原创 计蒜客 ：农场看守
这一题是使用DFS实现欧拉回路。具体AC代码如下，第一次写博客，如有错误，欢迎指正。#include <iostream>#include <vector>using namespace std;#define maxn 50000+10int n,m;struct Edge{ int v; bool vis; Edge(int v,bo...
2018-05-04 21:41:53
283
原创 计蒜客习题: 最短路简化版
#include <bits/stdc++.h>using namespace std;const int maxn=1010;vector<int> p[maxn]; //建图int d[maxn]; //距离void init(){memset(d,-1,sizeof(d)); //d=-1时代表尚未经过该边}void bfs(int cur){...
2018-05-08 18:47:01
666
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人