图论
文章平均质量分 73
zyx7153841
这个作者很懒,什么都没留下…
展开
-
HDU Today (最短路径+map)
经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定原创 2017-07-17 18:41:07 · 319 阅读 · 0 评论 -
Legal or Not(拓扑排序)
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-li原创 2017-07-18 16:06:36 · 314 阅读 · 0 评论 -
POJ 3013 Big Christmas Tree(dijkstra 堆优化)
Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture. The tree can be represented a原创 2017-07-19 17:40:37 · 278 阅读 · 0 评论 -
二分匹配(匈牙利算法)
概念什么的网上搜一下就好了,这里我就放个模板和题目吧。注意:这里是寻找最大匹配模板:int path(int x){ for(int y=1; y<=n; y++) { if(mat[x][y] && !vis[y]) { vis[y]=1; if(cy[y]==-1 || path(cy[y])原创 2017-09-23 21:47:31 · 201 阅读 · 0 评论