OIer博客

题目大意：n名罪犯有m个怨恨关系；只有2个监狱，怎么安排才能使监狱中的罪犯怨恨小些？最小的那个怨恨值是多少？ 题目描述 S 城现有两座监狱，一共关押...

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

题目大意：有n个节点m个通信渠道，每个渠道都需要一定费用，有些渠道必须选用，现在要n个节点能够互相通信，最小费用是多少？ 题目描述 Tyvj已经一岁了...

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

题目大意：n个人，任何两个认识的人不是朋友就是敌人，我朋友的朋友是我的朋友，我敌人的敌人是我的朋友，最多有多少个朋友集合？ 题目描述        在...

题目大意：如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 ...

题目大意：现告诉你n个人的亲戚关系，请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。 题目描述 或许你并不知道，你的某个朋友是...

题目大意：对于一个数列，数据慢慢入队，在入队过程中，你能快速回到最后l个数的最大值是多少吗？ 题目描述 现在请求你维护一个数列，要求提供以下两种操...

题目大意：01背包中，有些物品要买就必须一起买，怎样才有最大价值？ 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么...