acmerzjb 的旅途

 模型一：石子归并类题目一：Northeastern Europe 2001, Far-Eastern Subregion/********************************************************* Description: 给定N张卡片，每次只能从中间取卡片， 取走一张卡片的价值为这张卡片的价值和相邻的卡片价值的乘积， 求最后剩下2张卡片时，能获得的最小价值是多少？** Analysis： f[i][j] 表示 从 第i张 到 第j张，能

<br />算法1： DINIC算法<br />/*ID: zhangji42LANG: C++TASK: ditch*/#include <cstdio>#include <cstring>#include <fstream>#include <cmath>#include <queue>using namespace std;#define MAXV 210#define MAXE 210#define INT_MAX 1 << 29struct