File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathZoom.js

04 2019 档案

网络流与二分图之最大独立集问题
摘要：最大独立集问题 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做,也可用网络流解决． 答案等于总点数-最大匹配数 阅读全文
posted @ 2019-04-20 11:02 Morning_Glory 阅读(661) 评论(0) 推荐(0) 编辑
ZJOI2006[书架]
摘要：题目的操作有5个，第一眼印象就是把暴力修改了一下，然后就过了，虽然时间复杂度好像比较高，不过最慢的点也只有312ms咯，能过就行是吧，重点是简单。 把其中的insert改了一下，insert(x,k)表示把x插入树中，并且使其在树中的中序遍历名次为k。 有了这个玩意写起来就方便多了 接下来开始暴力的 阅读全文
posted @ 2019-04-02 22:09 Morning_Glory 阅读(176) 评论(0) 推荐(0) 编辑

//
点击右上角即可分享
微信分享提示