摘要:
题目描述 小 A 的楼房外有一大片施工工地,工地上有 $N$ 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小 A 在平面上 ($(0,0)$ 点的位置,第 $i$ 栋楼房可以用一条连 阅读全文
摘要:
题目描述 有形如:$ax^3+bx^2+cx^1+dx^0=0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$均为实数),并约定该方程存在三个不同实根(根的范围在$ 100$至$100$之间),且根与根之差的绝对值$\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之 阅读全文
摘要:
题目描述 树是一种很常见的数据结构。 我们把 $N$ 个点,$N 1$ 条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树 $T_1$ 和 $T_2$,如果能够把树 $T_1$ 的所有点重新标号,使得树 $T_1$ 和树 $T_2$ 阅读全文
摘要:
题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及 阅读全文
摘要:
简化版题意: 给你一张有向图,每个点有一个点权。任意时刻你可以任意选择一个有入度的点,获得它的点权并把它和它的出边从图上删去。最多能选择 kkk 个点,求最多能获得多少点权。 输入格式 输入的第一行是三个用空格隔开的整数,代表图的点数 nnn 和边数 mmm 以及点数的限制 kkk。 输入的第二行是 阅读全文