摘要:
求割点 割点:删除该点,图不是连通图 建立深度优先生成树(深度优先搜索从某点开始遍历图),即以某点出发遍历无向图的点,出发点为根结点,通过深度优先搜索,从一个点x到另外一个点y,则在树中点x是点y的父亲。 树中的定理: 1.该树是一棵有序树。点与点之间有遍历次序先后之说,先遍历的点的编号比后遍历的点 阅读全文
摘要:
一条有向边E,权值为EdgeValue,点i指向点j,称呼点i为始点,点j为终点。 事件最早发生时间ve:只要始点(多个)都已准备好就立即行动,即选择始点(多个)中最早发生时间最晚的。 ve(j)=max{ve(i)+EdgeValue} 事件最晚发生时间vl:选择事件最晚发生时间,使终点(多个)到 阅读全文
摘要:
发现网络有些编译器没有MinGW,特此留一文件: https://pan.baidu.com/s/1pLltzvH 有时下载codeblocks后编译不了,还要修改MinGW的位置,找到MinGW文件夹的位置并修改即可 阅读全文
摘要:
对于红色地方单击,“正文框”按右键+修改 修改字体大小 修改中文和西文时的字体 注意宋体和宋体 (中文正文)是不同的 阅读全文