摘要：
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 阅读全文
摘要：
在 OI 中，想要对图进行操作，就需要先学习图的存储方式。 约定 在本文中，用 \(n\) 代指图的点数，用 \(m\) 代指图的边数，用 \(d^+(u)\) 代指点 \(u\) 的出度，即以 \(u\) 为出发点的边数。 直接存边 方法 使用一个数组来存边，数组中的每个元素都包含一条边的起点与终 阅读全文
摘要：
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC #include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, 阅读全文
摘要：
POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500) 田地间有 M 条路径 【双向】(1<= M ⇐ 2500) 同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W ⇐200) 问 阅读全文
摘要：
运算符重载 + 和 +=：连接字符串 =：字符串赋值 >、>=、< 和 ⇐：字符串比较（例如a < b, aa < ab） ==、!=：比较字符串 <<、>>：输出、输入字符串 注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 string 类型。例如，下面的写法是不合法的： #in 阅读全文