摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6141 【题目大意】 给出一个有向图,求1点为根的最小树形图使得第n个点的直接父亲编号最小 【题解】 如果没有第n个点直接父亲编号最小的要求, 那么只要跑一遍朱刘算法即可,考虑到直接父亲最小的条件, 阅读全文
posted @ 2017-08-21 13:43 forever97 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6136 【题目大意】 一堆人在操场上跑步,他们都有一定的速度和初始位置, 当两个人相遇的时候编号较小的就会出局,当场上剩下最后一个人的时候游戏结束, 问时长为多少 【题解】 我们发现每次发生碰撞的一定 阅读全文
posted @ 2017-08-21 12:44 forever97 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6138 【题目大意】 给出一些串,询问第x个串和第y个串的公共子串, 同时要求该公共子串为某个串的前缀。求最长符合要求的答案 【题解】 我们对所有串构建AC自动机,将两个询问串之一在AC自动机上mar 阅读全文
posted @ 2017-08-21 12:25 forever97 阅读(356) 评论(0) 推荐(0) 编辑