「BZOJ 2095」Bridges-混合图欧拉回路 | xehoth

[xehoth]

https://blog.xehoth.cc/BZOJ2095-Bridges/

给出一个 nnn 个点 mmm 条边的无向图，每个边有一正一反两个权值；现要从点 111 出发，对每条边经过且仅经过一次；求一种方案使经过的最大权值最小。