首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jen专题
2019 ICPC Asia Xuzhou Regional J. Loli, Yen-Jen, and a graph problem(欧拉回路+构造)
题目 输入一个n(n<=1e3),代表n个点的完全无向图, 你需要输出n-1行,分别代表长度为1,2,...,n-1的链上经过的点, 使得每条链在原图中都是连续的,且任意两条链之间没有交边 思路来源 题解 ①n是奇数,欧拉回路,注意弧优化 ②n是偶数,考虑长为n-2和n-1的两条链如何构造, 令a=n-1,b=n,使a和b交替穿插在[1,n-2]个点里,并最后回到b, 最终构
阅读更多...