摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html 题目传送门 - CF1019C 题意 给定一个有 $n$ 个节点 、 $m$ 条边的有向图,没有自环,但是可能存在环。 现在要求选出一个点集满足一下条件。 设原来的所有点构成的点集为 $V 阅读全文
posted @ 2018-08-12 22:53 zzd233 阅读(480) 评论(0) 推荐(1) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html 题目传送门 - 51Nod1601 题意 题解 首先我们考虑如何求答案。 我们将所有数字按照二进制位从高到低建到 Trie 上,按照 kruscal 思想,我们要保证先选较小的边。 于 阅读全文
posted @ 2018-08-12 19:44 zzd233 阅读(350) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-12 18:59 zzd233 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html 题目传送门 - 51Nod1518 题意 51Nod真是个好OJ ,题意概括的真好,有助于博主偷懒不写题意概括。给51Nod 点赞! 题解 首先,我们忽略那个“稳定”的要求,求方案数。 阅读全文
posted @ 2018-08-12 13:09 zzd233 阅读(430) 评论(0) 推荐(1) 编辑