![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
ilcely
这个作者很懒,什么都没留下…
展开
-
Luogu P2149 [SDOI2009]Elaxia的路线
Luogu P2149 [SDOI2009]Elaxia的路线 一看是purple题很怂。。。太弱了 但是在这个块里面得再刷一题, 另两题一题是差分,一题是网络流(还是我并不知道是什么的最小割。。。) 出于lazy的原因并不想学习差分和最小割(并学不会) 又回到了此题,认真看了一遍, 觉得SPFA再枚举两个最短路中的所有边看公共边就好了吧。。。 可是如果有不同的最短路呢,如果有特别多...原创 2018-05-10 13:51:40 · 232 阅读 · 0 评论 -
Luogu P1726 上白泽慧音
Luogu P1726 上白泽慧音 tarjan强联通裸题,可以当模板用 记录一下自己容易错或忘的几个地方(注释) #include<cstdio> #include<cstring> int n,m,sum=0,top=0,maxx,len,a[50010],tot; struct nod1{int x,y,next;}b[100010]; int first...原创 2018-05-08 13:27:44 · 115 阅读 · 0 评论