摘要: 相关题目:http://codeforces.com/problemset/problem/618/D 有向图的最小路径覆盖(所有点)可以用二分图来解,n-最大匹配。 无向图的最小路径覆盖(所有点)似乎是比较困难的问题 那么对于特殊的无向图 - '树'来说,求它的最小路径覆盖有什么好用的方法呢? 首 阅读全文
posted @ 2016-08-02 01:10 Ro_mantic 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/691/F 题目大意:给定n个数,再给m个询问,每个询问给一个p,求n个数中有多少对数的乘积≥p 数据范围:2≤n≤10^6, 1≤ai≤3*10^6,1≤m≤10^6, 1≤p≤3*10^6 解题思路:比赛 阅读全文
posted @ 2016-08-02 00:51 Ro_mantic 阅读(204) 评论(0) 推荐(0) 编辑