1. 首页
  2. 数据库
  3. 其它
  4. Educational Codeforces Round 85 (Rated for Div. 2) D. Minimum Euler Cycle(字典序最小的

Educational Codeforces Round 85 (Rated for Div. 2) D. Minimum Euler Cycle(字典序最小的

上传者: 2021-01-30 01:49:37上传 PDF文件 265.71KB 热度 13次
目录传送门题意:思路:代码: 传送门 题意: 思路: 构造的欧拉回路是 1 2 1 3 1 4 1 5......1 n 2 3 2 4 2 5......2 n 3 4 3 5......3 n ...... n-1 n 1 一共n*(n-1)+1个数 二分取[L,R]的数即可 代码: #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define fi
用户评论