2021年10月16日
DDoS（记忆化搜索）
摘要： 题目：DDoS 题目链接：https://ac.nowcoder.com/acm/problem/201607 题意：有n个节点，m条边，构成一个拓扑图（有向无环图）。求以节点1为起点，以节点n为终点的路径数对20010905取模的结果。 输入：第一行：两个整数n,m。 接下来m行：每行三个整数x, 阅读全文
posted @ 2021-10-16 22:58 思丶君 阅读(52) 评论(0) 推荐(0)
香甜的黄油（堆优化版dijkstra）
摘要： 题目：香甜的黄油 题目链接：https://ac.nowcoder.com/acm/problem/22947 题意：有n只奶牛，p个牧场，每只奶牛都在一个牧场中（可能有奶牛在同个牧场）。确定一个集合的牧场，所有奶牛都到该牧场集合，要使得所有奶牛到该牧场的距离之和最短，求最短距离之和。 输入：第一行 阅读全文
posted @ 2021-10-16 22:11 思丶君 阅读(139) 评论(0) 推荐(0)