摘要：
题意：有n只牛聚会，每只牛的家有编号，指定去一只牛家里聚会。牛很懒，走最短路去，花费时间最少。而回来的时间又不相同，问那只走最远的牛走了多久？ 解题：去某只牛家里聚会，单源求最短路，来回时间不同，用有向边表示。颠倒一下每条边，则可以得到 去和回 两次最短路，暴力求最大时间。 //记录模板 #incl 阅读全文
摘要：
题意：有n块田，之间有m条无向边表示路径，权值表示走过需要花费的时间。有w对虫洞，虫洞是单向的，表示穿越一定时间到过去，并且回到虫洞指向的点，问一个人有没有可能通过虫洞回到某个起点，并且在从这个起点出发之前的时间，因为这样可以看到过去的自己。 解题：判断负圈，模板题。 //记录一下模板 #inclu 阅读全文
摘要：
题意：有n只牛拍电影m部电影，知道每部电影有哪些牛参与，一起拍电影的牛之间维度为1，ab拍电影则ab之间的维度为1，如果bc一起拍电影，ac没有一起，则ac之间的维度为2，以此类推。求哪知牛到所有牛之间的总维度和最小。 解题：任意两点之间的距离，佛洛依德无脑三重暴力求最短路。 //记录一下模板 #i 阅读全文
摘要：
题意：有n个人，有上下级关系，有m个操作，有两种操作1.把一个任务分给某个人，他的下属也会停下手中工作和他一起做；2.查询某个人的当前任务是什么？ 解题：n-1个关系，总有一个人没有上级，以他为根节点用dfs搜索整张图可以得到一棵树，按“根左右”先序遍历，根表示自己，遍历到最右边的儿子结束，这段区间 阅读全文