摘要：
We Need More Bosses 题面翻译 题目大意： 给定一个$n$个点$m$条边的无向图，找到两个点$s,t$，使得$s$到$t$必须经过的边最多（一条边无论走哪条路线都经过ta，这条边就是必须经过的边），$2<=n<=310^5,1<=m<=310^5$ 输入格式： 第一行两个整数，$n 阅读全文
posted @ 2022-10-19 19:02
YHXo
阅读(55)
评论(0)
推荐(0)
摘要：
[HNOI2003]操作系统 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中 阅读全文
posted @ 2022-10-19 15:34
YHXo
阅读(49)
评论(0)
推荐(0)
摘要：
[SNOI2017]炸弹 题目描述 在一条直线上有 $n$ 个炸弹，每个炸弹的坐标是 $ x_i $，爆炸半径是 $ r_i $，当一个炸弹爆炸时，如果另一个炸弹所在位置 $ x_j $ 满足： $ |x_j-x_i| \le r_i $ ，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 阅读全文
posted @ 2022-10-19 14:50
YHXo
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号