摘要：通过USACO草地排水学习了一下网络流，终于写好了几个模板。最大流BFS求增广路径简述：通过BFS在网络中找出一条最短增广路径并修改流量（前向弧加可改进量X，后向弧则减去X），当不存在增广路径时得出最大流，时间效率O(nm^2)。program ditch;var c,f:array[0..200... 阅读全文

摘要：小幸福【题目描述】有 n 个小朋友，他们商量在保证作业做完的前提下出去玩。第 i 个小朋友的可以玩耍时间为 Si~Ti。这里 Si~Ti 表示的是时间段，比如 Si=2,Ti=4，那么意味着这位小朋友在时刻 1 不能玩， 时刻 2、3、4 可以去玩，时刻 4 以后都不能出去玩。如果在某个时刻，在一起... 阅读全文

摘要：1.输出无解情况。 2.输出时注意是否要加一些提示语句（如'ans='），另外注意大小写以及空格。 3.要求分行输出时记得考虑输出满一行的情况。 4.交程序时要删去调试的语句。 5.有时输出的答案错误可能是数组开小了或变量范围小了。 6.一些变量名要避免重复使用，如我喜欢将t用来做排序的媒介，又用来 阅读全文

摘要：二叉查找树【题目描述】已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小... 阅读全文