摘要：题目链接： https://cn.vjudge.net/problem/SGU-103#author=ECUST_FZL 题目大意： Dingiville 城市的交通规则非常奇怪，城市公路通过路口相连，两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需 阅读全文

摘要：题目链接： https://vjudge.net/problem/POJ-1659 题目大意： 给定度数列，判断是否可以建图 思路： Havel-Hakimi定理 阅读全文

摘要：0、可图：一个非负整数组成的序列如果是某个无向图的度序列，则该序列是可图的。 1、度序列：Sequence Degree，若把图G所有顶点的度数排成一个序列，责成该序列为图G的一个序列。该序列可以是非递增序的、可以是非递减序列、可以是任意无序的。 2、Havel-Hakimi定理：给定一个非负整数序 阅读全文

摘要：基于vector存图 用邻接矩阵的代码比较简单，就不加上来了 使用链表前向星存图 https://www.cnblogs.com/ECJTUACM-873284962/p/6905416.html 阅读全文