摘要:
Catch the Theves Problem Description A group of thieves is approaching a museum in the country of zjsxzy,now they are in city A,and the museum is in c 阅读全文
摘要:
题意:动物逃跑,从左上跑到右下角,逃跑的路径是一个grid的边,现在动物园的工作人员要去拦截。input给出了grid每条路径拦截所需要的cost,题目要求拦截成功最小的成本。 经典的最小割问题,但是400*400个点太大了,所以不能直接这么做 lrj给出的方法是动物要从左上跑到右下,所有我们考虑怎 阅读全文
摘要:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <stack> #include <string> #include <queue> #incl 阅读全文