The Beginning of the Graph Theory
是的,这不是一道题。最近数论刷的实在是太多了,我要开始我的图论与树的假期生活了。
祝愿我吧??!ShuraK......
poj1125
neooj1339
neooj1374
poj1251
poj1789
poj2421(实现给出几条边,求最小生成树)
poj2031(空间内n个球,代价是球心距-半径和,求最小生成树)
jdoj1588(tarjan裸题)
jdoj1076(简化的tarjan,卡邻接矩阵)
jdoj1833-poj1236(tarjan,并查集维护强连通分量或者...知道结论)
hdu1285(初学拓扑排序,拓扑排序裸题)
hdu2544(Dijkstra裸题)
hdu3790(Dijkstra,有意思的坑题)
共计16道。18.2.24,JZYshuraK。
假期已经结束了,对于图论的最基本知识也有了一定的认识,这篇文章权当做纪念,记录我的成长... ...