2020年4月23日
【LOJ#2460】桥 Bridges
摘要： 题目 题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路，显然最大值小于 $a$ 的时候也没法形成欧拉回路 阅读全文
posted @ 2020-04-23 09:45 stoorz 阅读(168) 评论(1) 推荐(0) 编辑