摘要：题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). 阅读全文

摘要：p1262　间谍网络 分析： 已知部分间谍收买的花费和间谍的编号求最少花费 1.对于这种关系可能存在回路（环）所以缩一下点求一下强联通分量 2.对新图判断一下又无可能全部收买只需要判断一下入度为0点是否可以收买 3.若可以收买（tarjan时求出每个强连通分量的最小花费作为缩点后的新花费）sum求所 阅读全文

摘要：在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水 阅读全文