Loj#2460-「POI2010」桥Bridges【网络流,欧拉回路】
正题
题目链接:https://loj.ac/p/2460
题目大意
给出
n
n
n个点
m
m
m条边的一张无向图,每条边双向的权值不同,求一条经过的最大权值最小的欧拉回路。
2
≤
n
≤
1000
正题
题目链接:https://loj.ac/p/2460
题目大意
给出
n
n
n个点
m
m
m条边的一张无向图,每条边双向的权值不同,求一条经过的最大权值最小的欧拉回路。
2
≤
n
≤
1000
共有 0 条评论