摘要: http://blog.sina.com.cn/s/blog_64675f540100k2xj.html 都一个类型的不是很想写。 阅读全文
posted @ 2018-05-30 16:36 鲸头鹳 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/qq_34564984/article/details/52778763 很想甩链走但是这个排版太鬼畜了。 ①最小路径覆盖: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个 阅读全文
posted @ 2018-05-30 15:45 鲸头鹳 阅读(538) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1469 这道题我绝壁写过但是以前没有mark过二分图最大匹配的代码mark一下。 匈牙利 O(mn) 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include< 阅读全文
posted @ 2018-05-30 10:17 鲸头鹳 阅读(136) 评论(0) 推荐(0) 编辑