![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 52
ZJU_woot
woot forever woot
展开
-
[水]ZOJ1203
就是给若个点求其最小连同需要的原创 2014-08-07 23:09:13 · 428 阅读 · 0 评论 -
ZOJ1586
最小生成树,唯一不同的是点上有权值,如果边原创 2014-08-15 18:21:37 · 631 阅读 · 0 评论 -
ZOJ1542
最小生成树,让最长边最短kruskal可以让最长边原创 2014-08-15 18:15:31 · 403 阅读 · 0 评论 -
ZOJ1709
求联通块的个数,8个方向#includeusing namespace std;int n,m;char s[130];bool a[130][130],vis[130][130];const int movx[8]={-1,-1,-1, 0,0,1,1,1};const int movy[8]={-1, 0, 1,-1,1,-1,0,1};void dfs(int x,int原创 2014-09-11 14:23:55 · 390 阅读 · 0 评论 -
ZOJ1655
题意:1号点为首都,其他点上都有物资,每经过一条边都会有一个损耗比原创 2014-09-12 00:20:43 · 600 阅读 · 0 评论 -
ZOJ1654
给一个地图,分空地o 草地#原创 2014-09-11 13:55:58 · 513 阅读 · 0 评论 -
ZOJ1508
给若干个区间.然后告诉你若干个区间中至少有多少个1问,原创 2014-08-13 12:51:21 · 427 阅读 · 0 评论 -
[水]ZOJ1492
裸的最大团模型,套上模就好了- -....原创 2014-08-09 17:15:57 · 370 阅读 · 0 评论 -
[水]ZOJ1406
套板子,最小生成树typedef pair pii;typedef pair piii;int n,m;int father[1000];int GetFather(int x){ if (father[x]==x) return x; else { int t=GetFather(father[x]); fat原创 2014-08-09 14:15:49 · 354 阅读 · 0 评论 -
ZOJ1589
给出若干大小关系,然后输出由此能推出的其他大小关系原创 2014-08-15 18:17:17 · 452 阅读 · 0 评论