2022年8月28日
695.劣马
摘要： 经典染色法判二分图1 因为需要把仇视的人分成两组，并且每组内的人员不得相互仇视； 所以这道题并非匹配，而是要我们判断给出的关系是否满足二分图。 名字用$RBT$存，每次查询 $log n$。 时间复杂度：$O( mlogn + 2*n )$ #include <iostream> #include 阅读全文
posted @ 2022-08-28 09:35 Sankano 阅读(27) 评论(0) 推荐(0) 编辑