随笔分类 - 图论
摘要：题目：https://www.luogu.org/problemnew/show/1261 题目描述 Byteland王国准备在各服务器间建立大型网络并提供多种服务。 网络由n台服务器组成，用双向的线连接。两台服务器之间最多只能有一条线直接连接，同时，每台服务器最多只能和10台服务器直接连接，但是任
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/2756 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2774 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/2319 题目描述 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2170 题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/1951 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个
阅读全文
摘要：题目：https://www.luogu.org/problem/show?pid=2740 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼
阅读全文
摘要：2017-03-18 题目：https://www.luogu.org/problem/show?pid=1339 相当于spfa的入门题了吧。 spfa不会的同学，这个教程不错：http://www.360doc.com/content/13/1208/22/14357424_335569176.
阅读全文
浙公网安备 33010602011771号