摘要： 原题少了当前的字符，不过并无差别利用sa数组可以很方便的求出来== 1 #include 2 #include 3 #include 4 using namespace std; 5 struct SA{ 6 int sa[2000005],t[2000005],t2[2000005],c[20... 阅读全文

摘要： 设定源点st，汇点ed将任务和每天当作两部分点建图源点连向每个任务，流量为该任务所需时间每个任务连向他可以可以做的每一天，流量为1每天连向汇点，流量为m，表示一天最多做m个任务==跑一遍最大流，如果最大流==所有任务需要天数之和即Yes，否则不能完成任务熟悉各种模型！ 1 #pragma comm... 阅读全文

摘要： 枚举时间来对于拆的点分层，每增加一个时间，就将所有1s能到达他的上个时间分层点->这个点的该时间分层点连一个边。源点只向第1s的‘X’连边，所有'@'直接终点在任何时间都向汇点连边。假设需要时间为ans，拆出来的点不包括源点汇点应该是ans*n*m*2点，为什么*2呢，因为每个除了'#'点拆成2个点... 阅读全文