第一问:因为每个点只能经过一次,所以拆点限制流量,建(i,i',1,val[i]),然后s向第一行建(s,i,1,0),表示每个点只能出发一次,然后最后一行连向汇点(i',t,1,0),跑最大费用最大流 第二问:没有点经过次数的限制所以不用拆点,s向第一行建(s,i,1,0),然后最后一行连向汇点(i,t,inf,val[i])(这里注意!!连向t的边表示的是选最后一排的点,然后点选的次数不受限所以这里流量为inf!在这里WA了一次),1到n-1行然后每个点向它能到达的两个点连(i,j,1,va…