摘要：
cf555e（缩点） 给一个 n 个点 m 条边的图，以及 q 对点 (s,t)，让你给 m 条边定向。问是否存在一种方案，使每对点的 s 能走到 t。 $n,m,q≤ 2×10^5$. 首先，在一个边双内，一定存在一种定向方案，使得边双内点两两可达。（考虑桥） 因此，可以直接把边双缩点。然后树上差 阅读全文
摘要：
ARC102D（构造） 构造一个图，使得$n \le 20,m\le 60$，边从小的点连向大的点，并且从1到n的所有路径，长度与$[0, l 1]$构成双射。 用二进制的思想……代码很鬼畜 c++ include using namespace std; const int maxn=25; in 阅读全文