摘要：
上一题的模板应用，好久没做图论，结果建图一塌糊涂。。。题意，给出一个矩阵，求从左上角到右下角走k次使路上所得的权值最大，其中经过一个权值后，该点权值清零。思路：建图，每一个格子为一个点，同时衍生另外一个点，用来存清零后的路线，则每个点有两条路，一条是容量为1，权值为给出的值，一条为容量为k，权值为0... 阅读全文
摘要：
最小费用最大流模板，这是摘抄别人的模板、、、罪恶啊，等省赛后好好搞网络流自己敲。题意给出一个无向图，求1到n点最短环路，要求每个点只能经过一次；思路：即找出图中无交集的两条最短路，建图，源点与1，汇点与n相连，同时附容量为2，其他边则附容量为1。代码:#include #include #inclu... 阅读全文