摘要：
洛谷比赛 「EZEC」 Round 4 T1 zrmpaul Loves Array 题目描述 小 Z 有一个下标从 \(1\) 开始并且长度为 \(n\) 的序列，初始时下标为 \(i\) 位置的数字为 \(i\)。有 \(m\) 个操作，每个操作会是以下四种之一。 1 对序列从小到大进行排序。 阅读全文
posted @ 2020-09-06 20:52
genshy
阅读(486)
评论(1)
推荐(0)
摘要：
Link 题目描述 Z 国有 \(n\) 座城市，\((n−1)\) 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中 阅读全文
posted @ 2020-09-06 08:50
genshy
阅读(261)
评论(0)
推荐(0)
摘要：
Link 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 \(k\) ，且边的数量最小。 输入格式 第一行包含两个整数 \(n,k\)，表示树的大小与要求找到的路径的边权和。 接下来 \(n−1\) 行，每行三个整数 \(u_i\), \(v_i\) ,\(w_i\)，代表有一条连接 \ 阅读全文
posted @ 2020-09-06 07:43
genshy
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号