标签:这一 bfs 判断 ref 不能 二分图 ble 题解 span
题目链接:https://www.luogu.org/problem/P1155
数据范围:略。
题解:
神仙题。
就第一步就够劝退了。
这个二分图非常不容易,首先只有两个栈,不是属于一个就是属于另一个,我们用二分图判断冲突。
然后不能模拟,我们就贪心的bfs就行了,这一步很鬼畜啊....
标签:这一 bfs 判断 ref 不能 二分图 ble 题解 span
原文地址:https://www.cnblogs.com/ShuraK/p/11762283.html