发布于 2019-05-24
摘要
题目大意 给出n个点，n-1条边，求两个点的LCA #include #include #include using namesp …
Article
发布于 2019-05-23
摘要
题目大意 定义星星的等级为在它左下角（包括正左和正下）的星星的个数。 给出若干个星星的坐标（不超过15000个），输出各个等级的星 …
发布于 2019-05-23
摘要
题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这 …
发布于 2019-05-23
摘要
思路 Jerry是一家公司销售部门的经理。这家公司有很多连锁店，编号为1，2，3，… Jerry每天必须关注每家连锁店的商品数量及 …
发布于 2019-05-23
摘要
题目描述 XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游 …
发布于 2019-05-23
摘要
题目大意 n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出 …
发布于 2019-05-23
摘要
题目大意 N(2 思路 用tarjan求强连通分量后求每一个的出度和入度即可 #include #include #include …
发布于 2019-05-23
摘要
题目描述 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作 …
发布于 2019-05-23
摘要
题目描述 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如 …
发布于 2019-05-22
摘要
题目大意 求字符串的长度最小的循环节的循环次数，既求最大循环次数 思路 假设S的长度为len，则S存在循环子串，当且仅当，len可 …