Gzb1128的栖息地

生死之间,地狱前线

[uoj207][动态树]共价大爷游长沙

207. 共价大爷游长沙 统计 描述 提交 自定义测试 火车司机出秦川,跳蚤国王下江南,共价大爷游长沙。每个周末,勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 nn 个点 n−1n−1 条边的无向图,点编号为 11 到 nn,任意两点间均存在恰好一条路径,...

2018-03-30 19:47:50

阅读数:59

评论数:2

[uoj79][带花树]一般图最大匹配

传送门: http://uoj.ac/problem/79 一般图最大匹配不会做怎么办。看了一晚上的带花树没看明白。 思考一下带花树的核心是bfs()+缩花+增广 bfs大家都会,缩花是整个算法的难点。 玄学乱搞 假设我们不想写带花树并需求一个通常情况下可以解决一般图最大匹配问题的做法...

2018-03-15 09:47:01

阅读数:53

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭