刘子闻

摘要： 1 1040 平面分割 题面 平面内有$n$条直线，其中$p$条相交于同一点，则这些直线最多能把平面分隔成多少个不同的部分？ \(n\leq 500,p\geq 2\) 题解 贪心。开始我们有p个直线构成一个菊花图，分出2 p个区域，然后我们每加一条直线，他都能构造出一种于其他x条直线都有交点的画法 阅读全文

摘要： 1 图论基础 有向图$G$中，$V$表示顶点，$E$表示边。 无向图中不允许存在自环。 无向图中，定点的度是指关联于该顶点的边的数目。 有向图中，顶点的出度是离开该定点的边的数目。出度是指进入该顶点的边的数目。度是入度与出度之和。 1.1 邻接矩阵 $|E|=n$的邻接矩阵是一个$n \times 阅读全文