# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[str]]) -> int: # write code here nx = len(grid) ny = len(grid[0]) count = 0 for i in range(nx): for j in range(ny): if grid[i][j] == '1': count += 1 sel...

import sys, math def get_prime(x): factor = set() if x == 1: return factor while x%2 == 0: factor.add(2) x=x//2 i = 3 upper = math.sqrt(x)+1 while i <= upper: while x%i ==0: factor.add(i) x=x//i upper = math.sqrt(x)+1 i += 2 if x>1: factor.add(x) return factor def back_track(total_factor, inde...

import sys, heapq # import heapq def mini_path(n,m,adj): D = [float('inf')]*(5000+1) # print(D) D[1] = 0 heap =[] heapq.heappush(heap,(0,1)) while heap: # pop minimum element determined by 1st entry current_D, u = heapq.heappop(heap) if u == n: return current_D if current_D > D[u]: continue for v...

import sys, heapq # import heapq def mini_path(n,m,adj): D = [float('inf')]*(5000+1) # print(D) D[1] = 0 heap =[] heapq.heappush(heap,(0,1)) while heap: # pop minimum element determined by 1st entry current_D, u = heapq.heappop(heap) if u == n: return current_D if current_D > D[u]: continue for v...

from math import e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 # @return int整型 # class Solution: def miniSpanningTree(self , n: int, m: int, cost: List[List[int]]) -> int: edge...

import sys from collections import deque a = sys.stdin.read().split() # number of nodes and number of edges n,m = int(a[0]),int(a[1]) edge = [] adj = [[] for _ in range(n+1)] in_degree = [0]*(n+1) idx = 2 for _ in range(m): u,v = int(a[idx]),int(a[idx+1]) edge.append((u,v)) # build the adjcent list ...

import sys class ListNode: def __init__(self,x): self.val = x self.next = None class operation: def insert(self, head:ListNode, val1, val2): newnode = ListNode(val2) if head == None: head = newnode return newnode if head.val == val1: newnode.next=head return newnode current = head while current.next...

import sys i = 0 summer = 0 M = 0 N= 0 for line in sys.stdin: if i == 0: t = int(line) i += 1 elif i == 1+N: n, m = map(int, line.split()) # print (m) N += n+1 i += 1 summer = 0 elif i < 1+N: a = map(int, line.split()) summer += sum(a) if i == N: print(summer) i += 1