摘要：
不想翻译了，直接放luogu翻译 说了没有偶环，也就是说全是奇环，再结合二分图性质，那么暴力的话，固定左端点，增大序号，加点直到产生环就不合法了。也就是说，任何一个环，只要他上面的数全都被加了，就不合法了，那么，环上的数若最大$\text{m2}$，最小$\text{m1}$，那么如果当前枚举的子区 阅读全文
摘要：
题意：给无向图每一条边定向，使得每个点可达点数$R_i$最小值尽可能大，求方案。 条件反射想到二分答案，然后看怎么检验，发现要让所有点$R_i$大于等于某一个值，首先我们关注某些特殊的子图：如果有环的话，显然可以让他定向后各点互达，并且这样的定向并不会影响其他点的$R$。进一步看，如果一个子图，定向 阅读全文