网络流
文章平均质量分 80
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】关于一道新题的题解
【题目描述】 最近cgz神犇在刷树链剖分的题%%%%%, 这是那天神犇切的一道题: [USACO15DEC]最大流Max Flow 这题应该是树链剖分的练手题,只要对每一条路径+1即可,甚至用树状数组差分会更快 然而dalao看错了题,以为每一条路径上的权值不是全部加一,而是只要有一个点加一即可 当然,cgz神犇马上想出了方法 只不过ta想考考你原创 2018-01-14 22:48:45 · 252 阅读 · 0 评论 -
【题解】网络流24题一句话题解集合
最近写了下《线性规划与网络流24题》,发下代码和题解,事实上就是将交给cycycy的题解复制一下T1 飞行员配对方案问题solution 裸的匈牙利code#include<bits/stdc++.h>using namespace std;#define cl(x) memset(x,0,sizeof(x))const int maxn=20...原创 2017-12-20 13:23:24 · 447 阅读 · 0 评论 -
【题解】NOI-2010-海拔
题目描述YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×nn×nn×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)(n+1)×(n+1)(n+1)×(n+1)个交叉路口和2n×(n+1)2n×(n+1)2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的交叉路口。下图为一张YT...原创 2017-10-31 20:55:15 · 843 阅读 · 0 评论