Constructing Roads 这道题很水，就是一个裸的最小生成树，最不过把已经连接的节点的值再设为0。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #define N 1010 4 int dis[N][N],minn[N],n,m,a,b; 5 ...
分类：
其他好文 时间：
2017-05-07 21:58:58
阅读次数：
104
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排 成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每 位大臣获得的金币数分别是：排在该大臣前 ...
分类：
其他好文 时间：
2017-05-07 21:13:01
阅读次数：
353
最短路。 先建一个只包含最短路的有向无环图，每一个点选择任意一条入边即可生成一个树形图，那么树的种类就等于每个点的入度乘积。 ...
分类：
其他好文 时间：
2017-05-07 20:01:52
阅读次数：
200
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23992205 网络流/二分图大合集 【NO.1*原题】 1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Su ...
分类：
其他好文 时间：
2017-05-07 14:57:48
阅读次数：
215
one.树的输入 1.输入每个节点父亲节点的编号 2.直接输入树上n-1条边，不确定根 two。树的直径 树的直径即为在这棵树上最长的简单路径。 做法： 首先，我们先随便找一个点为各节点对整棵树进行一下dfs，求出离这个点最远的节点t 然后，我们在以t点为根节点对整棵树进行一下dfs，求出这个点最远 ...
分类：
其他好文 时间：
2017-05-06 23:02:50
阅读次数：
218
1392 合并傻子 1392 合并傻子 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: ...
分类：
其他好文 时间：
2017-05-06 20:48:50
阅读次数：
292
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t ...
分类：
其他好文 时间：
2017-05-06 19:04:05
阅读次数：
177
★☆ 输入文件：chop.in 输出文件：chop.out 简单对比时间限制：1 s 内存限制：128 MB A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。 ...
分类：
其他好文 时间：
2017-05-06 15:50:01
阅读次数：
100
P2327 [SCOI2005]扫雷 https://www.luogu.org/problem/show?pid=2327 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输 ...
分类：
其他好文 时间：
2017-05-06 10:24:55
阅读次数：
146
