摘要：
题意： 给出一个无向图，由v个点和m条边组成。 给出n个初始位置，这些位置可能重复。请你为k个位置确定一个终点，使得这k个位置到各自终点的最大距离最小。 题解： 比赛的时候写了四个小时最小费用最大流，现在才知道费用流是处理不了这种单个路线费用最大的问题的。 首先对所有初始位置处理出他们到所有点的最短 阅读全文
摘要：
题目大意： 你需要使用一些字符串s_1s1，s_2s2，......，s_nsn来构建字符串t，你可以执行|t|∣t∣ （|t|∣t∣是字符串t的长度）次操作: 从字符串s_1s1，s_2s2，......，s_nsn中选择一个非空字符串； 从所选字符串中选择一个字符并将其写在纸上； 从 阅读全文
摘要：
题意： 在Ancient Berland有nn 座城市和mm 条长度相同的双向道路。城市从11 到nn 编号。根据一个古老的迷信说法，如果一个旅行者连续访问了a_iai 、b_ibi 、c_ici 三座城市而不去拜访其他城市，来自东方的神秘力量将使他遭受巨大的灾害。传说中一共有kk 组这样的城 阅读全文
摘要：
题目背景 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 题目描述 他要建立一个古城堡，城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到 阅读全文
摘要：
题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 NN 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。 阅读全文
摘要：
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 阅读全文
摘要：
题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连在一起， 阅读全文
摘要：
题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 nn 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 n-1n−1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让 阅读全文
摘要：
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你 阅读全文
摘要：
题目背景 Cow Land 是一个特殊的奶牛游乐园，奶牛们可以在那里漫步，吃美味的草，并参观不同的景点（尤其过山车特别受欢迎）。 题目描述 Cow Land 总共有 NN 个不同的景点（ 2 \leq N \leq 10^52≤N≤105 ）。 一共有 n-1n−1 条道路连接任意两个景点，这意味着 阅读全文