c++ 图的遍历
关注
分享
扫一扫
碳酸钙的01妖精
这个作者很懒，什么都没留下…
展开
-
Make a Forest （三元组建图）
#include <bits/stdc++.h>using namespace std;#define MAXN 100010struct Node{ int u,v,w; //u,v,w有相比G[MAXN]好处 //三元组可以利用权值排序，而G不能排序}a[MAXN];bool cmp(Node a,Nod...原创 2018-08-28 20:42:00 · 405 阅读 · 0 评论 -
Rainbow Roads(差分前缀和+结点的start 与end 标记）
结点的start 与end 标记：end 是一个结点的兄弟（该结点也可以有他的孩子）#include<cstdio>#include<algorithm>#include<cstring>#include <iostream>#include <vector>using namespace std;const...原创 2018-09-02 10:44:22 · 429 阅读 · 0 评论