摘要：
https://www.luogu.org/problem/P1137 题目描述 小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了 阅读全文
摘要：
http://poj.org/problem?id=1985 Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so 阅读全文
摘要：
https://www.luogu.org/problem/P3379 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号 阅读全文
摘要：
来源： https://blog.csdn.net/txl199106/article/details/49076113 根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对： 20：2^20=一百万，O(2^n)，搜索 100：100^3=一百万，O(n^3)，Flody/APSP/搜索 阅读全文