DAG模型–硬币问题(无限背包)
/* 【问题描述】 有n种硬币，面值分别为V1，V2，V3，…..Vn，每种都有无限多。 …
DAG模型–嵌套矩形问题
矩阵嵌套 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y …
数字三角形（dp）
问题描述和状态定义 —— 非负数字组成的三角形，从第一个数开始每次可以向右或者向下走一格，直到最下行 …
P – The Shortest Path in Nya Graph（建图/最短路）
This is a very easy problem, your task is just cal …
N – Tram（最短路）
Tram network in Zagreb consists of a number of int …
M – 昂贵的聘礼（超级源点？）
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋 …
O – Extended Traffic(SPFA判负环)
Dhaka city is getting crowded and noisy day by day …
S – Layout（差分约束）
Like everyone else, cows like to stand clos …