爱读书的菠萝蜜很想去杭州

分类

/ 注册

全部文章（共62篇）

题解 | 【模板】单源最短路2

from math import inf import heapq from collections import defaultdict """ Dijkstra算法构建邻接表graph 构建用来储存到起点最短长度的列表dict,用来存储需要加入判断的边的最小堆he...

2025-07-02

0 26

题解 | 最小生成树

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组一维3个参数，表示连接1个村...

2025-07-01

0 38

题解 | 最小生成树

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组一维3个参数，表示连接1个村...

2025-06-25

0 35

题解 | 【模板】拓扑排序

import sys n, m = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(m)] # 整体思路： # 找到没有输入的点，将其加入拓扑序中，在图中删除该点，更新图，如此循环 # 直到...

2025-06-20

0 42

题解 | 删除链表的节点

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

2025-06-19

0 29

题解 | 合并两个排序的链表

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param...

2025-06-18

0 27

题解 | 合并两个排序的链表

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param...

2025-06-18

0 34

题解 | 反转链表

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

2025-06-17

0 36

题解 | 【模板】链表

class ListNode: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): se...

2025-06-17

0 37

题解 | 活动安排

n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] #获取区间列表 a.sort(key=lambda x: (x[0], x[1])) #将区间先按照区间开头从大到小排序，再按照区间结尾从大到小排序 st...

2025-06-15

0 60