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