
温故而知新
文章平均质量分 58
她山之石
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1598 有向边 并查集
将所有边排序,从小到大枚举最小边,以这条边为开始找最小生成树(不一定包含所有点),根据find(a)和find(b)是否相等判断a到b是否有边,p[a]表示以a为起点指向能到达的点,即连通。#include#include#include#include#include#include#include#include#include#include#include#inc原创 2015-08-13 00:47:44 · 537 阅读 · 0 评论 -
hdu2066 最短路 dijkstra
建立超级源点和超级汇点,家是超级源点s=0,超级汇点t=所有城市最大值+1,超级源点到相连的城市的边权=想去的城市到超级汇点的边权=0。只需要求出超级源点到超级汇点的最短路即可。#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<string>#includ原创 2015-08-25 22:45:23 · 563 阅读 · 0 评论 -
hdu 1272 并查集
这道题坑多,看数据。0 01 1 0 01 2 2 1 0 01 2 2 3 4 5 5 6 0 0YesYesNoNo#include#include#include#include#include#include#include#include#include#include#include#include#include#def原创 2015-08-06 16:58:23 · 503 阅读 · 0 评论