qq_34364611的博客

前言tag:tag :tag: 树形结构 构造 素数 染色 *1400传送门 :题意 :给定一棵树,询问是否存在一种赋边权值方案，使得长度≤2\le 2≤2的路径,权值和是一个素数,如果不存在这种方案输出−1-1−1,否则输出这种方案思路 :首先需要知道一个结论 :2与其他素数的和可为素数,除2之外任意两个素数的和都为大于2的偶数即合数2与其他素数的和可为素数,除2之外任意两个素数的和都为大于2的偶数即合数2与其他素数的和可为素数,除2之外任意两个素数的和都为大于2的偶数即合数则显然的,我们

前言tag:tag :tag: 构造 树形结构传送门 :题意 :给定一个010101串,如果是000的话那么该点的度是偶数,否则是奇数,询问是否可以构造,并且输出构造方案注意 : 构造出来的所有边不能有交叉思路 :因为不能有交叉,我们考虑环形连边,然后最后将所有链的结尾加入到第一个链的结尾上面,这样子就不会导致相交的的情况code :void solve(){ mp.clear(); int n;cin>>n; string s;cin>>s; vec