09 2020 档案
摘要:P1967 货车运输 题目描述 A 国有 nnn 座城市,编号从 11 1 到 n nn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有 qqq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔
阅读全文
摘要:1.poj 1330 数据结构中的树,在计算机科学中是非常重要的,例如我们来看看下面这棵树: 在图中我们对每个节点都有编号了。 8号节点是这棵树的根。我们定义,一个子节点向它的根节点的路径上,任意一个节点都称为它的祖先。例如, 4号节点是16号节点的祖先。而10号节点同样也是16号的祖先。事实上,1
阅读全文
摘要:数论专题 前言:总结一下之前学的数论内容 1.素数与唯一分解定理 (0) 素数 显然大于1的正整数a可以1和 a 整除,如果除此之外 a 没有其他的约数,则称 a是素数,又称质数。任何一个大于1的整数如果不是素数,也就是有其他约数,就称为是合数。 0既不是合数也不是素数。 (
阅读全文