![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 51
构造
*DDL_GzmBlog
再见锋芒,准备启程
展开
-
[cf] 766 div2 C. Not Assigning
前言 tag:tag :tag: 树形结构 构造 素数 染色 *1400 传送门 : 题意 : 给定一棵树,询问是否存在一种赋边权值方案,使得长度≤2\le 2≤2的路径,权值和是一个素数,如果不存在这种方案输出−1-1−1,否则输出这种方案 思路 : 首先需要知道一个结论 : 2与其他素数的和可为素数,除2之外任意两个素数的和都为大于2的偶数即合数2与其他素数的和可为素数,除2之外任意两个素数的和都为大于2的偶数即合数2与其他素数的和可为素数,除2之外任意两个素数的和都为大于2的偶数即合数 则显然的,我们原创 2022-05-29 12:35:13 · 72 阅读 · 0 评论 -
[cf] Codeforces Round #793 (Div. 2)D.Circular Spanning Tree
前言 tag:tag :tag: 构造 树形结构 传送门 : 题意 : 给定一个010101串,如果是000的话那么该点的度是偶数,否则是奇数,询问是否可以构造,并且输出构造方案 注意 : 构造出来的所有边不能有交叉 思路 : 因为不能有交叉,我们考虑环形连边,然后最后将所有链的结尾加入到第一个链的结尾上面,这样子就不会导致相交的的情况 code : void solve(){ mp.clear(); int n;cin>>n; string s;cin>>s; vec原创 2022-05-23 20:33:52 · 122 阅读 · 0 评论