https://www.acmicpc.net/problem/15737
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.nettutte matrix의 rank / 2가 최대 매칭의 크기라고 해서 구현했는데 계속 12% WA네
그래서
https://arxiv.org/abs/2201.12811
이거 구현해보려고 하는데 어케생각함
[일반] 일반 그래프 매칭이 tutte matrix로는 안풀리네
익명(163.152)
2024-01-22 17:46
추천 0
댓글 2
다른 게시글
-
시간복잡도 질문 [2][일반] 익명(124.61) | 24.01.22추천 0
-
PS 공부는 아무래도 암기메타가 맞는듯 [7][일반] 익명(118.241) | 24.01.22추천 6
-
보라매컵 B번 문제 한번만 [5][일반] 익명(121.88) | 24.01.22추천 0
-
DP 머리 쥐어짜면서 풀었는데 뉴비 구제좀 [1][일반] 익명(210.94) | 24.01.22추천 0
-
이런거 보통 어떻게 구현함? [2][질문] 익명(211.173) | 24.01.22추천 0
-
CLRS 원서 vs 번역본 뭐 볼까 [5][일반] 익명(110.76) | 24.01.22추천 0
-
반복문에서 벡터, 큐 같은거 새로 선언해서 쓰는게 시간 많이씀? [3][일반] 익명(222.109) | 24.01.22추천 0
-
뉴비게이 골드문제 풀면 쾌감 ㅆㅅㅌㅊ노[일반] 익명(61.43) | 24.01.22추천 1
-
백준에 삼성 이메일로 인증하면 싸피라 뜸 원래? [9][일반] 익명(106.101) | 24.01.22추천 0
-
러스트에선 입출력 빠르게 어떻게 함? [4][질문] 익명(hymera) | 24.01.22추천 0
되는데 뭔가 잘못 짰을 듯
아 tutte matrix 의 rank / 2가 맞어?