tarjan's

摘要： "题目链接" 题意：给出一个 $n$ 个结点的树，问如何选择结点进行连线使得结点$1$到其他所有结点的最短距离都小于等于 $2$ 。 题解：这道题倒是自己想出来了。 首先有个结论：连线都是从结点1向其他结点连线，因为这样总是最优的。 由题意可知，当结点$1$向某个节点 $u$ 连线后，与结点 $u$ 阅读全文

摘要： "题目链接" C. Vasya And The Mushrooms time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya's ho 阅读全文

摘要： "题目链接" 调查问卷 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 146 Accepted Submission(s): 76 Pro 阅读全文

摘要： "gym 100801G" 题意： 给出 $n$ 个点 $m$ 条边的 $DAG$，要求最多加 $k$ 条有向边(不能形成环)，使得可能的字典序最小的拓扑序列最大。输出最终最小的拓扑序列，以及加边数，加的边($1 \leq n \leq 10^5,0 \leq m \leq 10^5$) 题解： 用 阅读全文

摘要： "codeforces 869E" E. The Untended Antiquity time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output 阅读全文

摘要： "bzoj 3083" 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了z 阅读全文

摘要： "题目链接" 题意： 给出 $n(n \leq 3000)$ 个结点的一棵树，树上每个结点有一个 $64 \times 64$ 的 $0,1$矩阵，每个结点上的矩阵是根据输入的 $seed$ (unsigned long long)生成的，给出 $q$ 个询问 $(u,v)$ ，询问 $u→v$ 的 阅读全文

摘要： "题目链接" Partial Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1577 Accepted Submission(s 阅读全文

摘要： "题目链接" E Meaningful Mean Time limit : 2sec / Memory limit : 256MB Score : 600 points Problem Statement You are given an integer sequence of length N, 阅读全文

摘要： "题目链接" 描述 The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was composed in the early Song Dynasty. 阅读全文