xumingyang0的博客

题目 通过观察可以发现，直接考虑双栈比较困难，考虑单栈的情况； 不难发现，如果当序列中出现A小于B,A大于C（A在B前面，B在C前面），A和B就不能在同一个栈里； 这样，我们就有了一堆在与不在同一个集合的关系；我们可以通过二分图染色或带偏移量的并查集； 这样我们可以预处理出每一个A的最后一个C，然后和其中的每一个B都连一条边；跑一个二分图染色，优先把点放入0号集合；无解，...

HDU 4185 Oil Skimmingpoj1469(hopcroft-karp算法)HDU 1507 Uncle Tom’s Inherited Land*ZOJ1654-Place the RobotsHDU 4751 Divide Groups HDU 4685 Prince and PrincessHDU 4185 Oil Skimming//ht...

题目Solution可以发现，奇环->奇环+偶环；偶环->奇环+奇环或偶环+偶环（单独一条边看作偶环）所以奇环最终一定会变成三元环，而三元环是无解的，所以奇环是无解的，二分图判一下然后给每个联通块求一遍直径，加起来即为最终答案#include<bits/stdc++.h>using namespace std;const int N=1002;struct ...