2021年7月31日
题解 P7771【【模板】欧拉路径】
摘要： $\text{Link}$ $\text{upd2021.8.1}:$修改时间复杂度错误的代码，通过评论区的 $\text{hack}$。 $\text{upd2021.8.5}:$增加时间复杂度更优的做法。 题意 给出一个有 $n$ 个点，$m$ 条边构成的有向图，求其字典序最小的欧拉路径。 $1 阅读全文
posted @ 2021-07-31 22:26 ffffyc 阅读(59) 评论(0) 推荐(0)