摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=10005; ll n,m,sum,tim,top,s; ll p[maxn],head[maxn],sd[maxn],dfn[maxn 阅读全文
摘要：
给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 第一行两个正整数 n,mn,m 第二行 nn 个整数，依次代表点权 第三至 m+2m+2 行，每行两个整数 阅读全文
摘要：
题目大意：给出一张左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)2:(x,y)<==>(x,y+1)3:(x,y)<==>(x+1,y+1)n,m<=1000求最小割. 数据太大，网络流会很卡（不太清楚用一些玄学的底层优化 阅读全文