import sys import heapq from typing import List class Solution: def miniSpanningTree(self, n: int, m: int, cost: List[List[int]]) -> int: graph = [[] for _ in range(n + 1)] # 构建邻接表描述的图 for u, v, c in cost: graph[u].append((v, c)) graph[v].append((u, c)) pq = [] # 优先队列，用于存储边的信息 (c, n) heapq.heappu...

from collections import deque n, m = map(int, input().split()) # 读取顶点数和边数 graph = {v: set() for v in range(1, n + 1)} # 邻接表来描述图（键：顶点，值：相邻点集合） indegree = {v: 0 for v in range(1, n + 1)} # 记录每个顶点的入度（键：顶点，值：入度） result = [] # 存放拓扑序列 # 读取输入并构建邻接表以及入度字典 for _ in range(m): u, v = map(int, input().split()) ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self, head: ListNode) -> ListNode: # write code here if not head or not head.next: # 该链表为空或者只有一个结...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: # write code here # 可能是head if he...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # 如果其中一个链表为空，则直接返回另...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self, pHead1: ListNode, pHead2: ListNode) -> ListNode: # 使用递归 if not pHead1...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here if not head or not head.next: # 该链表为空或者只有一个...

n = int(input()) link_list = [] # 链表 for _ in range(n): op= input().split() if op[0] == "insert": x = int(op[1]) y = int(op[2]) if x in link_list: link_list.insert(link_list.index(x), y) # x存在就将y插入到x之前 else: link_list.append(y) # x不存在就将y插入队列末尾 elif op[0] == "delete": x = int(op[1...

nums = input().split() size = int(nums[0]) # 输入空间大小 n = int(nums[1]) # 输入操作次数 queue = [] # 队列 for _ in range(n): op = input().split() # 分割操作字符串 if op[0] == "push": if len(queue) < size: queue.append(int(op[1])) # 加入队尾 else: print("full") elif op[0] == "pop": if not q...

n = int(input()) # 输入操作次数 queue = [] # 队列 for _ in range(n): op = input().split() # 分割操作字符串 if op[0] == "push": queue.append(int(op[1])) # 加入队尾 elif op[0] == "pop": if not queue: print("error") else: print(queue.pop(0)) # 输出队首（出队） elif op[0] == "front": if not...

import sys stack = [] for line in sys.stdin: line = line.strip() # 去除行末尾的换行符，否则换行符也算作一个字符导致栈不为空 for s in line: if stack and stack[-1] == s: stack.pop() else: stack.append(s) if not stack: print(0) else: for c in stack: print(c, end="")

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens: List[str]) -> int: # write code here stack = [] for t in tokens: if t not in ["+", "-", "*", "/"]: stack.append(t) else: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: def isValid(self , s: str) -> bool: # write code here stack = [] cmap = {")":"(", "]":"[", "}":"{"} # 键值对形式存储一对括号 for c in s: if c in [...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pushV int整型一维数组 # @param popV int整型一维数组 # @return bool布尔型 # class Solution: def IsPopOrder(self , pushV: List[int], popV: List[int]) -> bool: # write code here stack = [] # 辅助栈，模拟出入栈操作 for num in pushV: stack.append(num) while stack and stack[...