[Noi2010] D1T3 海拔 (网络流(迷~) 对偶图 + 最短路)
大概意思就是把图分成两部分,中间交界处的边权和要最小。
裸的最小割,但是Dinic要TEL(不知道ISAP会不会)
所以就建对偶图跑最短路#include <bits/stdc++.h>
using namespace std;const int N = 505;int n, head[N * N], top, S, E;struct Rod
{
int y, nxt, w;
R
原创
2017-09-14 11:32:09 ·
525 阅读 ·
0 评论