mpzleon的博客

Description\qquad对于一张有向图， 求最小的圈平均值，即若一颗圈经过 k \ k\ 个节点，那么一个圈的平均值为圈上 k \ k\ 条边权的和除以 k\ k，现要求其中的最小值。Input\qquad第一行 2 \ 2\ 个正整数，分别为 n \ n\ 和 m\ m 以下 m \ m\ 行，每行 3 \ 3\ 个数，表示边连接的信息Output一行一个数，表示最小圈的值。你的

Description鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表白来实现故事的结局 ！ 鸡腿想到了一个很高（sha）明（bi）的做法，那就是去找人来组成表白队伍来增强气势 ！鸡腿有很多好基友来帮忙，鸡腿数了数一共有NN个人。但是鸡腿觉得大家排成两队来比较好

Description有一个长度为 n \ n\ 的正整数序列，序列中元素两两不同且都在[1，109][1，10^9]中。 你不知道这个序列是什么。 现在有 Q \ Q\ 个询问l，rl，r，每次询问序列中区间[l,r][l,r]的最小值，有一个人回答了这 Q \ Q\ 个问题。 但是他太不靠谱，回答可能会自相矛盾。 于是我们要求出一个最小的 p \ p\ ，回答的 p \ p\ 个询问后出