摘要:
修车车喽~ P2053 [SCOI2007]修车 注意建图的时候不仅要关注第$i$辆车给第$j$个人修,还要排是第几个修,所以干脆直接拆成$n*m$个点代表$i,j$,连向$k$次序点。边费用应该是后面$(n-k)辆的等待时间+这辆修的时间=(n-k+1)*a(当前这辆所需时间)$ 又背了一个板子叻 阅读全文
摘要:
充实的$one day$!泡了一下午图书馆,看了一节课泰勒展开,然后就复习了网络流。 一直以来觉得网络流只要有了建图思路就直接套板子跑就好了!于是这次没有很仔细地理解原理.... 然后就是你谷数据又加强了,之前的ac代码跑不过了,需要在每次返回$res$的时候判断一下能否连通到汇点,不能的话下次就不 阅读全文