图论
文章平均质量分 78
查尔斯欢
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu4738 求桥
求桥的裸题。 注意如果图本来不联通,原创 2014-04-19 13:33:54 · 781 阅读 · 0 评论 -
hdu1827 强联通分量+并查集
题目给定一个图,让求通知最少数人和最少花费是多少。 这里给出的电话关系形成单向原创 2014-04-23 14:01:45 · 894 阅读 · 0 评论 -
hdu4845 BFS
广度优先搜索,二进制压缩记录当前拥有的钥匙情况,输出原创 2014-06-29 22:35:33 · 783 阅读 · 0 评论 -
hdu5156 LCA
具体解法就是bc首页的解法了,排个颜色序和dfs序,然后按照解法一路解下去就行了。注意一定要pai排dfs序,不然会更新错误的公共祖先节点。 代码: #include #include #include #include #include #include #include #include #define ll long long int #define lson l,m,r原创 2015-01-04 16:17:24 · 891 阅读 · 0 评论
分享