首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1636专题
【洛谷 P1636】Einstein学画画 题解(图论+欧拉通路)
Einstein学画画 题目描述 Einstein 学起了画画。 此人比较懒~~,他希望用最少的笔画画出一张画…… 给定一个无向图,包含 n n n 个顶点(编号 1 ∼ n 1 \sim n 1∼n), m m m 条边,求最少用多少笔可以画出图中所有的边。 输入格式 第一行两个整数 n , m n, m n,m。 接下来 m m m 行,每行两个数 a , b a, b
阅读更多...