摘要：
开始学图论辣 图的基本模型 图是点和边组成的集合体，G = v是点集，e是边集 还有就是有向图无向图啥的 算了太水了不写了 提几个没大见过的吧 环 环上任意两点间可以随意到达， 自环 就是一个点有一条连向自己的道路 路径 其实就是u v的一条路，如果路径上的各顶点均不互相重复，称这样的路径为 简单路 阅读全文
摘要：
概率和期望DP 概率 某个事件A发生的可能性的大小，称之为事件A的概率，记作P(A)。 假设某事的所有可能结果有n种，每种结果都是等概率，事件A涵盖其中的m种，那么P(A)=m/n。 例如投掷一枚骰子，点数小于3的概率为2/6=1/3。 如果两个事件A和B所涵盖的结果没有交集，那么P(A或B发生)= 阅读全文