
最小树形图
sega_handsome
这个作者很懒,什么都没留下…
展开
-
Transfer water HDU - 4009 最小树形图
师兄的代码还是挺好看的。。 https://vjudge.net/solution/3198132 就按照他的模板。越看越像用 最大流的模板一样。。 https://vjudge.net/contest/179107#problem/Aint x[mxn],y[mxn],z[mxn];int X,Y,Z;int n,m;int pre[mxn],id[mxn],vis[mxn],in[m原创 2017-08-14 16:17:22 · 219 阅读 · 0 评论 -
Ice_cream’s world II HDU - 2121 最小树形图
https://vjudge.net/contest/179107#problem/B参考https://vjudge.net/solution/3192331这个地方的超级源点很妙。。。int n,m,idx,maxx;int pre[mxn],id[mxn],vis[mxn],in[mxn],tot;struct edge{ int u,v,w;}e[mxe];void add(原创 2017-08-14 20:26:00 · 311 阅读 · 0 评论 -
GGS-DDU HDU - 4966 最小树形图
https://vjudge.net/contest/179107#problem/C不知道自己为什么错了。。。 明明是按着别人的敲的,,不调错楽。。 这个地方的树形图的思路我是想不出来的了。。。参考http://blog.youkuaiyun.com/u011032846/article/details/38705029int a[55];int n,m;int pre[mxn],id[mxn],vi原创 2017-08-15 16:14:18 · 265 阅读 · 0 评论