原图可能有多个连通分量，先DFS找出每个连通分量中最小节点，这些必然是要攻占的城市。设 n 为节点数， m 为边数， cnt 为初始连通分量数，在剩下的边数不小于 m - (n - cnt) 的时候，图的连通性是不变的，也就是在这之前可以适当策略删边保持结果不变。当边数小于等于 m - (n - c...
分类：
其他好文 时间：
2015-04-27 12:59:28
阅读次数：
165
题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4...
分类：
编程语言 时间：
2015-04-27 12:51:20
阅读次数：
203
题意：找两个叶子节点，使他们之间的路径（边数）最长，返回路径长度。思路：刚看到数据 2 #include 3 #include 4 using namespace std; 5 vector > gra; //树以临接表记录（有向图） 6 int maxsum; 7 int DFS(int...
分类：
其他好文 时间：
2015-04-27 00:22:56
阅读次数：
103
题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。思路：递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建立的这个...
分类：
其他好文 时间：
2015-04-26 21:00:01
阅读次数：
182
Description
Input
Output
Sample Input
4 4
1 2 3 4
Sample Output
4
HINT
Source
NCPC 2014
#include
#include
#include
using namespace...
分类：
编程语言 时间：
2015-04-26 19:48:33
阅读次数：
273
序言
2015 编程之美挑战赛·初赛结束了，小伙伴们似乎都在Hihocoder上愉快的玩耍……
只有我一个人默默地打着Code Hunt……
啊对了，默默的全题3SP的AK了哟……
来逐题写下题解和解题源码吧…… （P.S 有什么不好的或者说得不对的地方请告诉我哦，我会立马改正的~(●'?'●)）
Section 00 BAIYUN
00.01 Tutorial 教程...
10404: E.世界之威
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 2 Solved: 1
[Submit][Status][Web
Board]
Description
某帝国拥有着N
种被称作“世界之威”的新型武器。现在为了国家的经济发展，它需要很多资金，为此，此帝国总统OBM准备把一些武器卖给其它国家。
此帝国总...
分类：
编程语言 时间：
2015-04-26 09:19:00
阅读次数：
197
因为题目说了，两个人之间总有一个人喜欢另一个人，而且不会有两个人互相喜欢。所以只要所给的图中有一个环，那么一定存在一个三元环。所以用拓扑排序判断一下图中是否有环就行了。 1 #include 2 #include 3 4 const int maxn = 2000 + 10; 5 char G...
分类：
编程语言 时间：
2015-04-25 22:42:17
阅读次数：
168
题意：给出n个人，如果a喜欢b,那么b一定不喜欢a,如果b不喜欢a,那么a一定喜欢b就是这n个点里面的任意两点都存在一条单向的边， 所以如果这n个点不能构成拓扑序列的话，就一定成环了，成环的话就一定能够找到一个三元环所以只需要判断能不能构成拓扑序列另外，tle了一晚上是因为用了cin------55...
分类：
编程语言 时间：
2015-04-25 22:23:09
阅读次数：
192
题意：工厂发工资，最低工资是888元，然后比他高一层得人的工资是889，依次类推因为是从工资低的人推到工资高的人，所以反向建图然后就是自己写的时候犯的错误，以为工资是后一个人比前一个人高1元，然后就直接判断是否能形成拓扑序列之后，用n*888+(n-1)*n/2来算了这样不对，是后一层的工资比前一层...
分类：
编程语言 时间：
2015-04-25 18:03:38
阅读次数：
184
