【问题描述】
YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双...
分类：
其他好文 时间：
2015-07-05 16:53:37
阅读次数：
271
http://wenku.baidu.com/view/8f1fde586edb6f1aff001f7d.html#include#include#includeusing namespace std;typedef long long ll;#define N 1001int n,m,S,T,nn...
分类：
其他好文 时间：
2015-04-24 16:09:59
阅读次数：
129
题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
分类：
其他好文 时间：
2015-01-30 09:07:55
阅读次数：
217
题目大意：给出一个城市各个道路的双向流量，城市的左上角的高度是0，城市的右下角的高度是1，若人流升高海拔就会消耗体力，问最小需要消耗多少体力。
思路：这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现，一定会有一条分界线，这个分界线左边高度都为0，右边高度都是1，然后找到这条分界点就可以了。明显的最小割。但是数据量巨大，直接跑最大流会T，又是平面图，...
分类：
其他好文 时间：
2014-11-20 17:10:52
阅读次数：
237
题目大意：YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双向道路。 小Z...
分类：
其他好文 时间：
2014-11-19 18:53:04
阅读次数：
187
P1209 - 拦截导弹FromadminNormal (OI)总时限：6s 内存限制：128MB 代码长度限制：64KB背景 Background实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述 Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是.....
分类：
其他好文 时间：
2014-09-02 21:18:25
阅读次数：
247
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2007题意：给出一个n*n的格子，那么顶点显然有(n+1)*(n+1)个。每两个相邻顶点之间有两条边，这两条边是有向的，边上有权值。。左上角为源点，右下角为汇点，求s到t的最小割。思路：很明...
分类：
其他好文 时间：
2014-06-23 00:32:27
阅读次数：
281
