当前位置：首页 > 作者文章列表

计蒜客17291同学的爱好
分类：数学日期：09-24
题目大意：n个人，喜欢a的有a人，喜欢b的有b人，喜欢c的有c人，喜欢ab的有d人，喜欢ac的有e人，喜欢bc的有f人，喜欢abc的有多少人？蒜蒜班上有 nnn 位...

围观：3268+ | 抢沙发

SSOJ2552地铁路线
分类：最短路径日期：09-21
题目大意：n个点m条边，从x点到y点的最短路程是多少？这条路径依次经过哪些点？题目描述公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，...

围观：2632+ | 抢沙发

SSOJ2551地铁费用
分类：最短路径日期：09-20
题目大意：从n个点m条边，从x点到其他各个点的最短距离是多少？题目描述公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，m段高速地铁。地...

围观：2857+ | 抢沙发

SSOJ2440连接格点
分类：并查集日期：09-20
题目大意：n行m列的格子，可以用费用为2的横边和费用为1的竖边连接，已经有部分格子连在一起了，还需要花费多少才能让所有格子相连？题目描述有...

围观：3423+ | 抢沙发

SSOJ2248银河英雄传说（NOI2002）
分类：并查集日期：09-17
题目大意：3万个战舰排成一行3万列，形成“一字长蛇阵”，现对他们进行合并操作，让第i列排到第j列后面，操作后问x战舰和y战舰之间有多少战舰？题目描述 ...

围观：2585+ | 抢沙发

SSOJ1306关押罪犯（NOIP2010）
分类：并查集日期：09-17
题目大意：n名罪犯有m个怨恨关系；只有2个监狱，怎么安排才能使监狱中的罪犯怨恨小些？最小的那个怨恨值是多少？题目描述 S 城现有两座监狱，一共关押...

围观：2874+ | 抢沙发

SSOJ2447家谱
分类：并查集日期：09-16
题目大意：现代的人对于家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入由多行组成：首先是一些列有...

围观：3510+ | 抢沙发

SSOJ2442联络员
分类：生成树日期：09-16
题目大意：有n个节点m个通信渠道，每个渠道都需要一定费用，有些渠道必须选用，现在要n个节点能够互相通信，最小费用是多少？题目描述 Tyvj已经一岁了...

围观：2778+ | 抢沙发

SSOJ2450打击犯罪
分类：并查集日期：09-16
题目大意：n个犯罪团伙，通过直接/间接联系，组成一个大的犯罪集团，先从编号小的团伙开始打，至少打掉多少个团伙，犯罪集团的团伙数才不超过n/2？题目描述...

围观：3221+ | 抢沙发

SSOJ2448团伙
分类：并查集日期：09-16
题目大意：n个人，任何两个认识的人不是朋友就是敌人，我朋友的朋友是我的朋友，我敌人的敌人是我的朋友，最多有多少个朋友集合？题目描述在...

围观：3418+ | 抢沙发