博客首页 → hdoj 3335

最新文章列表

[最小路径覆盖]hdoj 3335：Divisibility

大致题意：    给出不超过1000个数字，现在要取出k个数字，使得这k个数字两两之间互质，问k最大是多少。   大致思路：      把问题转化为二分图最大匹配问题，把每个点i拆做 i 和 i' ，如果a>b且a可以整除b则连接a->b'。求出最小路径覆盖即可。   #include<iostream> #include<cstring> # ...
最小路径覆盖hdoj 3335acmbbezxcy 
暴风雪 评论(0) 有1224人浏览 2012-06-14 21:47

最近博客热门TAG

Java(141744) C(73648) C++(68605) SQL(64561) C#(59606) XML(59133) HTML(59043) JavaScript(54917) .net(54783) Web(54511) 工作(54116) Linux(50906) Oracle(49867) 应用服务器(43287) Spring(40811) 编程(39452) Windows(39381) JSP(37540) MySQL(37267) 数据结构(36421)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics