图论及其应用
金星上的小沼泽
这个作者很懒,什么都没留下…
展开
-
poj 图相关之3259 Wormholes
poj 图相关之3259 Wormholes Bellman-Ford算法原创 2017-06-23 14:06:32 · 197 阅读 · 0 评论 -
poj 图相关之1062 昂贵的聘礼
poj 图相关之1062 昂贵的聘礼 Dijkstra+枚举原创 2017-06-23 16:17:17 · 225 阅读 · 0 评论 -
文章标题
先贴出我错误的代码,我思路就错了,这道题明显不是0节点到1节点的距离最小,而是0到1的过程中每一步跳跃中的最大值要尽可能的小。所以解题的思路不是Dijkstra而是最小生成树。原创 2017-06-23 18:36:30 · 180 阅读 · 0 评论 -
poj 图相关之2485Highways
poj 图相关之2485Highways 简单的Prime算法原创 2017-06-23 22:13:57 · 197 阅读 · 0 评论 -
poj 图相关之1094Sorting It All Out
poj 图相关之1094Sorting It All Out Accepted 144K 0MS 测试数据原创 2017-06-25 11:09:43 · 246 阅读 · 0 评论 -
poj 图相关之3041 Asteroids
poj 图相关之3041 Asteroids 第一次接触匈牙利算法原创 2017-06-25 14:47:08 · 229 阅读 · 0 评论 -
poj 图相关之3020 Antenna Placement
有机会要自己写一下,主要的还是怎么构造二分图 思路:匈牙利算法,每两个合法(相邻)的星号连一条边,很明显这是一个最小覆盖的问题,但是在构图过程中,匹配是双向的原创 2017-06-25 17:35:45 · 202 阅读 · 0 评论 -
poj 字符串相关之2513 Colored Sticks
poj 字符串相关之2513 Colored Sticks 方法:Trie树+并查集+欧拉回路相关知识(度为0/2)原创 2017-06-26 16:07:12 · 171 阅读 · 0 评论