1095: [ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都 ...
分类：
其他好文 时间：
2017-03-27 13:35:43
阅读次数：
258
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J ...
分类：
其他好文 时间：
2017-03-21 22:32:51
阅读次数：
158
捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。 他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责 ...
分类：
其他好文 时间：
2017-02-25 10:58:02
阅读次数：
288
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 ...
分类：
其他好文 时间：
2017-02-24 23:32:54
阅读次数：
219
最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)： 如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。 若G'=(V',E')满足V'∈V，E'是E中所有跟V'有关的边，则 ...
分类：
移动开发 时间：
2017-02-21 19:25:13
阅读次数：
459
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jia ...
分类：
其他好文 时间：
2017-02-21 17:17:14
阅读次数：
188
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 又是一道经典斜率优化。 ...
分类：
其他好文 时间：
2017-02-07 22:21:28
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=1059 (题目链接) 题意 一个01矩阵，可以任意交换两行或两列，问能否经过若干次交换后使主对角线全为1。 Solution hzwer：同行同列的点无论经过多少次变换仍然同行或同列，所以题目可转换为能 ...
分类：
其他好文 时间：
2016-12-24 11:31:54
阅读次数：
164
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 ...
分类：
其他好文 时间：
2016-12-18 12:03:08
阅读次数：
207
题目链接： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三 ...
分类：
其他好文 时间：
2016-12-03 00:59:43
阅读次数：
138
