求最大网络流（最小割）总结

发布于 2018-12-06

求最大网络流总结一个有向图，每条边都有最大可能的数据传输量c，要求一个点到某个点一次能传输的最大数据量 …

Tarjan算法求无向图割边割点、最近公共祖先的总结

发布于 2018-12-06

无向图tarjan求割边割点、最近公共祖先总结割点：删除这个点之后整个图变成不连通的两个部分的点割点集合：在一个 …

发布于 2018-12-06

Tarjan算法求强连通分量总结首先明确强连通分量的概念：如果图中的任意两个点都能互相到达，则为强连通分 …

发布于 2018-12-06

拓扑排序以及关键路径的总结拓扑排序：首先纠正一个读音问题：拓扑(tuopu)话说我好几次都读成(tabu) (tu …

发布于 2018-12-06

啊，先纪念一下吧，难得一天这么666 AC完了所有题（次小生成树代码看懂）今天学到了最小生成树算法中的Prim算 …

发布于 2018-12-06

暑期测试一数学作业（homework.cpp）【问题描述】求：方程x1+2×2+„+nxn=m …

发布于 2018-12-06

24:打印月历总时间限制: 1000ms 内存限制: 65536kB 描述给定年月，打印当月的月历表。输入输 …

发布于 2018-12-06

09:大整数乘法总时间限制: 1000ms 内存限制: 65536kB 描述求两个不超过200位的非负整数的积。输入有两行 …

发布于 2018-12-06

8758:2的幂次方表示总时间限制: 1000ms 内存限制: 65536kB 描述任何一个正整数都可以用2的幂次方表示。例如 …

发布于 2018-12-06

1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB 描述逆波兰表达式是一种把运算符前置 …