图
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
Cow Marathon (树的直径)
Cow Marathon After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The mara...原创 2018-09-24 12:35:24 · 344 阅读 · 0 评论 -
The Necklace(欧拉回路)
My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below shows a segment of the necklace: ...原创 2018-12-14 10:47:03 · 455 阅读 · 0 评论 -
Dinic最大流模板
struct Edge { int from,to,cap,flow; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){} }; struct Dinic { int n,m,s,t;//结点数,边数(包括反向弧),源点编号,汇点编号 vector<Edge>edges;//边表,...原创 2018-12-15 16:43:55 · 161 阅读 · 0 评论 -
Gold Transportation (二分答案 + dfs)
Recently, a number of gold mines have been discovered in Zorroming State. To protect this treasure, we must transport this gold to the storehouses as quickly as possible. Suppose that the Zorroming St...原创 2019-02-15 16:12:36 · 289 阅读 · 0 评论