Nadeshiko Manju Zheaoli

朋友圈的数量

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。

给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。

示例 1:

输入: [[1,1,0], [1,1,0], [0,0,1]] 输出: 2 说明：已知学生0和学生1互为朋友，他们在一个朋友圈。第2个学生自己在一个朋友圈。所以返回2。示例 2:

假定我们现在给出一个类 JSON 字符串，{"abc":1 请判断其中的 {} 和 [] 是否符合 JSON 格式。如果不符合，请返回第一个不匹配位置的 index。例如 {"abc":1 返回为 0

注1: 假定我们已经正确处理 JSON 字符串中的 " ，, 和 :

注2: 请自行构造输入和输出

[toc]

	local wezterm = require("wezterm")

	wezterm.on("format-tab-title", function(tab)
	local pane = tab.active_pane
	local title = tab.tab_index + 1 .. ": " .. pane.title
	if pane["domain_name"] then
	title = title .. " - (" .. pane.domain_name .. ")"
	end
	return title
	end)

	[21488.482855] BUG: kernel NULL pointer dereference, address: 0000000000000000
	[21488.482859] #PF: supervisor write access in kernel mode
	[21488.482861] #PF: error_code(0x0002) - not-present page
	[21488.482861] PGD 0 P4D 0
	[21488.482863] Oops: Oops: 0002 [#1] PREEMPT SMP NOPTI
	[21488.482865] CPU: 9 UID: 0 PID: 314 Comm: kworker/9:1 Tainted: P OE 6.12.8-manjusakav4-xanmod1-1-manjusaka #1 f3d7cf5727d55b1b435c615657f909f5c33bac7c
	[21488.482867] Tainted: [P]=PROPRIETARY_MODULE, [O]=OOT_MODULE, [E]=UNSIGNED_MODULE
	[21488.482868] Hardware name: ASUS System Product Name/ROG MAXIMUS Z690 HERO, BIOS 3901 09/27/2024
	[21488.482869] Workqueue: events swap_discard_work
	[21488.482872] RIP: 0010:free_block_bdev+0xc/0x30 [zram]

	[ 89.640606] BUG: kernel NULL pointer dereference, address: 0000000000000000
	[ 89.640610] #PF: supervisor write access in kernel mode
	[ 89.640611] #PF: error_code(0x0002) - not-present page
	[ 89.640612] PGD 0 P4D 0
	[ 89.640613] Oops: Oops: 0002 [#1] PREEMPT SMP NOPTI
	[ 89.640615] CPU: 9 UID: 0 PID: 291 Comm: kworker/9:1 Tainted: P OE 6.12.7-manjusakav4-xanmod1-1-manjusaka #1 7b82ea7a003e3ed15f8e265825389ea57743adf8
	[ 89.640618] Tainted: [P]=PROPRIETARY_MODULE, [O]=OOT_MODULE, [E]=UNSIGNED_MODULE
	[ 89.640618] Hardware name: ASUS System Product Name/ROG MAXIMUS Z690 HERO, BIOS 3901 09/27/2024
	[ 89.640619] Workqueue: events swap_discard_work
	[ 89.640623] RIP: 0010:free_block_bdev+0xc/0x30 [zram]

	WARNING: ThreadSanitizer: data race (pid=1081491)
	Write of size 8 at 0x562c7232a9c0 by main thread:
	#0 set_default_allocator_unlocked /home/manjusaka/Documents/projects/cpython/Objects/obmalloc.c:862 (python+0x36e0d6) (BuildId: 8ea76303973e70419df8cb7a76e3a069a5ecd62f)
	#1 _PyMem_SetDefaultAllocator /home/manjusaka/Documents/projects/cpython/Objects/obmalloc.c:500 (python+0x36dfa6) (BuildId: 8ea76303973e70419df8cb7a76e3a069a5ecd62f)
	#2 _PyImport_Fini /home/manjusaka/Documents/projects/cpython/Python/import.c:3988 (python+0x5984e2) (BuildId: 8ea76303973e70419df8cb7a76e3a069a5ecd62f)
	#3 _Py_Finalize /home/manjusaka/Documents/projects/cpython/Python/pylifecycle.c:2124 (python+0x5cf207) (BuildId: 8ea76303973e70419df8cb7a76e3a069a5ecd62f)
	#4 Py_FinalizeEx /home/manjusaka/Documents/projects/cpython/Python/pylifecycle.c:2210 (python+0x5cecb3) (BuildId: 8ea76303973e70419df8cb7a76e3a069a5ecd62f)
	#5 Py_RunMain /home/manjusaka/Documents/projects/cpython/Modules/main.c:777 (python+0x652a56) (Buil

	SKB CPU PROCESS FUNC
	0xffff9f7898af0200 10 [/usr/bin/python3.12:155497] udp4_hwcsum netns=4026534868 mark=0x0 iface=0 proto=0x0000 mtu=0 len=39 172.17.0.2:40870->192.168.0.239:4000(udp)
	0xffff9f7898af0200 10 [/usr/bin/python3.12:155497] ip_send_skb netns=4026534868 mark=0x0 iface=0 proto=0x0000 mtu=0 len=39 172.17.0.2:40870->192.168.0.239:4000(udp)
	0xffff9f7898af0200 10 [/usr/bin/python3.12:155497] __ip_local_out netns=4026534868 mark=0x0 iface=0 proto=0x0000 mtu=0 len=39 172.17.0.2:40870->192.168.0.239:4000(udp)
	0xffff9f7898af0200 10 [/usr/bin/python3.12:155497] ip_output netns=4026534868 mark=0x0 iface=0 proto=0x0800 mtu=0 len=39 172.17.0.2:40870->192.168.0.239:4000(udp)
	0xffff9f7898af0200 10 [/usr/bin/python3.12:155497] ip_finish_output netns=4026534868 mark=0x0 iface=3(eth0) proto=0x0800 mtu=1500 len=39 172.17.0.2:40870->192.168.0.239:4000(udp)
	0xffff9f7898af0200 10 [/usr/bin/p