摘要：
给定 N 个点 M 条边的一张图。
每个点有两个属性 Ai, Bi，表示你需要至少 Ai 个士兵来攻占该点，向 i 点投放一个士兵需要 Bi 的花费。
每条边都有一个属性 Ci，表示如果该边的两个端点的士兵数量之和 >= Ci，那么这条边就被打通了（即士兵可以自由通过该边）。
士兵不会死亡。求攻占所有点的最小代价和。 阅读全文
摘要：
给定一个 N 个点 M 条边的图，每条为黑色或者白色。
现在让你求一个生成树，使得生成树中黑色边数量等于白色边数量。 阅读全文
摘要：
给定 L，连续至少 L 个相同的数 k 可以合并成 1 个 k+1。
给定一个长度为 N 的序列，问该序列有多少个子区间可以通过若干次合并变成 1 个数。 阅读全文
摘要：
给出一个N*M的网格图，有一些方格里面存在城市，其中首都位于网格图的左上角。
你可以沿着网络的边界走，要求你走的路线是一个环并且所有城市都要被你走出来的环圈起来，即想从方格图的外面走到任意一个城市一定要和你走的路线相交。
你沿着方格的边界走是需要费用的，不同的边界费用可能不同，求最小代价。 阅读全文