摘要：
题目 题目链接：https://codeforces.com/problemset/problem/536/D 给定一张 \(n\) 个点 \(m\) 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。 小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第 \(i\) 个城市有一个权值 \ 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/535/E 有 \(n\) 个人，其中第 \(i\) 个人在一个单位时间内可以跑步 \(a_i\) 米，游泳 \(b_i\) 米。 我们称第 \(i\) 个人可能赢得比赛当且仅当存在正实数 \(A,B 阅读全文