-
SSOJ2440连接格点
分类:并查集 日期:09-20题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述 有...
围观:3422+ | 抢沙发
-
SSOJ1306关押罪犯(NOIP2010)
分类:并查集 日期:09-17题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...
围观:2871+ | 抢沙发
-
SSOJ2447家谱
分类:并查集 日期:09-16题目大意:现代的人对于家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 由多行组成: 首先是一些列有...
围观:3510+ | 抢沙发
-
SSOJ2442联络员
分类:生成树 日期:09-16题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...
围观:2775+ | 抢沙发
-
SSOJ2450打击犯罪
分类:并查集 日期:09-16题目大意:n个犯罪团伙,通过直接/间接联系,组成一个大的犯罪集团,先从编号小的团伙开始打,至少打掉多少个团伙,犯罪集团的团伙数才不超过n/2? 题目描述...
围观:3221+ | 抢沙发
-
SSOJ2448团伙
分类:并查集 日期:09-16题目大意:n个人,任何两个认识的人不是朋友就是敌人,我朋友的朋友是我的朋友,我敌人的敌人是我的朋友,最多有多少个朋友集合? 题目描述 在...
围观:3418+ | 抢沙发
-
计蒜客16616表演艺术
分类:数学 日期:09-11题目大意:已知投注,且无论如何赔的钱比赚的钱要多,如何设置返还金额,才能使赔的前最少? 题目描述 凡和邻家男孩玩完了纸牌,兴致很高,于是准备了...
围观:3063+ | 抢沙发
-
计蒜客16966邻家男孩
分类:数学 日期:09-10题目大意:两个人打牌,如果对方不出牌自己就可以得分,怎样打才能分数最多? 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...
围观:2669+ | 抢沙发
-
SSOJ2467二叉树输出
分类:二叉树 日期:09-09题目大意:给出一棵二叉树的先序遍历和中序遍历,输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟...
围观:4186+ | 抢沙发
-
SSOJ2468对称二叉树
分类:二叉树 日期:09-09题目大意:任意一个结点的度都为偶数的二叉树即对称二叉树,请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的,即两颗子树...
围观:3554+ | 抢沙发
原来是这样用的 😉