初赛小知识

初赛小知识:

关于程序的类型:

c++:面向对象
java:面向对象
c#:面向对象
python:面向对象
pascal:结构化开发方法
Fortran:面向过程

关于一些图:

DAG图:即是有向无环图
欧拉图:就是可以从一点开始并回到这个点并经过所有的图,拥有欧拉回路
半欧拉图:就是可以从一点开始并回到另一点并经过所有的图
汉密尔顿图:就是可以从一点开始并回到任意一点并经过所有的图
二分图:就是可以二分染色的图,拥有二分图匹配
P.S.:二分图匹配即是二分图最多的没有公共点的边的数量。

猜你喜欢

转载自www.cnblogs.com/Point-King/p/9778980.html