-
Notifications
You must be signed in to change notification settings - Fork 1
学号：2023111174 修改思路： 1) 并查集：find 以 fa[x]<0 判根并路径压缩；按集合大小合并降低树高。 2) 建图：邻接表 1..n 全量初始化；加边处补上花括号，确保双向建边在循环体内。 3) 判定流程：对每个 i，先检查 i 与其不喜欢者是否同集合（同集即不可二分），再把所有不喜欢者合并到同一集合作为 i 的对立组。 4) 测试：新增 L2023111174_9_Test.java，按等价类/边界值覆盖空图、单边、偶环、奇环、星型、多连通分量、索引边界；本地全部通过。 影响范围：仅 Solution9 与测试类。
Zyj-Githubbackend/Solution9
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
学号：2023111174 修改思路： 1) 并查集：find 以 fa[x]<0 判根并路径压缩；按集合大小合并降低树高。 2) 建图：邻接表 1..n 全量初始化；加边处补上花括号，确保双向建边在循环体内。 3) 判定流程：对每个 i，先检查 i 与其不喜欢者是否同集合（同集即不可二分），再把所有不喜欢者合并到同一集合作为 i 的对立组。 4) 测试：新增 L2023111174_9_Test.java，按等价类/边界值覆盖空图、单边、偶环、奇环、星型、多连通分量、索引边界；本地全部通过。 影响范围：仅 Solution9 与测试类。
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published