随笔分类 -  欧拉回路&路径

各博客分类
摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(246) 评论(0) 推荐(0)
cf 429e Points and Segments
摘要：题意：给1e5个区间(区间大小1e9，构造区间01染色，可否构造出每个点被染成0和被染成1的次数一样。 思路： 想通一点，不可能输出-1 差分，染色相当于a[l]++,a[r+1]– 设蓝+1，红-1，那么染蓝a[l]++,a[r+1]–；染红a[l]–,a[r+1]++ 把差分问题转为建图，a[l 阅读全文
posted @ 2019-10-05 18:50 AlexPanda 阅读(173) 评论(0) 推荐(0)
cf527 E Data Center Drama
摘要：题意：无向图，让你定向每条边，有必要可以加一些边，使得图中每个点的入度和出度%2==0，输出最小加边的构造方式。 思路：奇度相连。a-b-c-d-e改为a->b<-c->d<-e，边为奇数任意一个点连一个自环，之后跑欧拉回路。 代码： #include <bits/stdc++.h> using n 阅读全文
posted @ 2019-10-05 15:13 AlexPanda 阅读(229) 评论(0) 推荐(0)
cf 723e One-Way Reform
摘要：题意：给你一个无向图，使其变为有向，让入度==出度的点最多。 思路： 想通一个点：只有度数为偶数的点可以满足条件。想通这一点之后可以跟奇点建立一些虚边，跑欧拉回路。 代码： #include <bits/stdc++.h> using namespace std; #define ll long l 阅读全文
posted @ 2019-10-05 03:05 AlexPanda 阅读(110) 评论(0) 推荐(0)
cf 36e Two Paths
摘要：此题标难度2500，场内ac4人，因为是一开始的cf，段位都不高就给的分低了。可能有2700分。 欧拉路径好题 题意：给你一个无向图，问能否输出两条路径，使得遍历所有边。 思路：很显然，一眼能想到欧拉路径，但是两条看似简单，其实要想很多。 m==1 此时输出-1 只有一个联通块，那么我们仔细想一下， 阅读全文
posted @ 2019-10-05 00:42 AlexPanda 阅读(153) 评论(0) 推荐(0)
Luogu P2731 骑马修栅栏 Riding the Fences
摘要：圈套圈板子题，详解推荐看这位大佬的博客：https://www.cnblogs.com/acxblog/p/7390301.html #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n 阅读全文
posted @ 2019-10-04 20:20 AlexPanda 阅读(138) 评论(0) 推荐(0)