摘要：
##题意 要求我们输出： 1、至少给几个点传递消息,才能保证所有消息传遍整个图； 2、至少添加几条边,才能使任意选择一个点,消息都能传遍整个图。 ##思路 强连通模板题。 第一问：强连通分量缩点之后有几个入度为0的点。 第二问：首先我们画个图，就能发现只要把入度为0的点直接连一条边到入度为0的点上， 阅读全文
posted @ 2020-09-22 20:40
抓水母的派大星
阅读(90)
评论(0)
推荐(0)
摘要：
##题意 给出$T$组数据，每组数据首先给出一个$n$， 接下去有$n-1$行数据，每行给出$x$和$y$，代表$x$的老板是$y$， 再给出一个$m$，表示$m$次询问，每次询问如果是 \(C\) 和$x$，表示输出$x$当前的任务； 如果询问的是 \(T\) 和$x$、\(y\)，表示把$y$任 阅读全文
posted @ 2020-09-22 19:24
抓水母的派大星
阅读(98)
评论(0)
推荐(0)
摘要：
##题意 给出一个长度为$n$的数组，$m$次询问。每一次询问给出两个数$l$和$r$，表示在区间$[l,r]$内，查询在给定区间内有多少个数字,该数字出现次 数等于它本身。 ##思路 题目中的ai最大$109$，而数组范围$105$，所以如果数据大于$10^5$了，这个数就不可能为所求的$x$忽略 阅读全文
posted @ 2020-09-22 19:13
抓水母的派大星
阅读(106)
评论(0)
推荐(0)
摘要：
##题意 给出$T$组数据，每组数据第一行给出$s$和$p$，分别代表卫星数和哨所数，接下来给出$p$行代表$p$个哨所的坐标。 带有卫星的两个哨所，相互之间可以进行通信；否则 需要俩哨所之间距离小于等于$d$才可以通过无线电通信。 我们需要满足每个哨所之间都有路径，确定最小的$d$。 输出连接网络 阅读全文
posted @ 2020-09-22 16:12
抓水母的派大星
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号