OI初赛3
P66~89
强连通分量:有向图中任意两点都连通的最大子图
一笔画路径叫做欧拉路,可以回到起点的,叫做欧拉回路
存在欧拉路的条件:有且只有2个奇点
存在欧拉回路的条件:有0个奇点
卡特兰数:
如果一个图有
个点,不存在由奇数条边构成的简单回路,则至多有
条边
中国计算机学会于1984年创办全国青少年计算机程序设计竞赛。
2024年7月,第41届全国青少年信息学奥林匹克竞赛在重庆育才中学举行
Sybase是一种关系型数据库系统
BIOS是计算机基本输入输出系统软件的简称