摘要：
P1524 - 【网络流24题】最小路径覆盖问题 Description 给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含 阅读全文
摘要：
#1378 : 网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边 阅读全文
摘要：
题目： http://oj.changjun.com.cn/problem/detail/pid/2185 Description 身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。 Description 身长为L的贪吃蛇在一个有障碍的N*M的格子中 阅读全文
摘要：
题目： http://oj.changjun.com.cn/problem/detail/pid/2027 考虑记忆化搜索。 阅读全文
摘要：
Description 无向图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。 你的任务是把Dark斩为不连通的两部分。一开始Dark的附加边都处于无敌状态，你只 阅读全文
摘要：
设 f[i][j]表示在坐标(i,j)点时的最小点击屏幕次数。 DP方程为 f[i][j]=min(f[i-1][j-x[i-1]]+1,f[i][j-x[i-1]]+1,f[i-1][j+y[i-1]]); 分别表示点击一次，点击多次和下降的情况。 实现方案如下： 首先全部赋最大值 然后处理一次点 阅读全文