12 2020 档案

摘要:题目描述 A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游 阅读全文
posted @ 2020-12-18 11:04 Npunchman 阅读(92) 评论(0) 推荐(0)
摘要:https://ac.nowcoder.com/acm/problem/20146 先排序,然后一个个往里面插就可以,这里使用的实数域的线性基。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> usi 阅读全文
posted @ 2020-12-16 10:26 Npunchman 阅读(94) 评论(0) 推荐(0)