2020年5月1日
Codechef BALNET Balancing Network Revisited
摘要： "Link" 先考虑$2|n$的情况。 考虑构造一个大小为$\frac n2$的匹配，然后使得每个匹配中有至少一条线是不统一的。 最开始先任意构造一组匹配。 然后对于一条$(u,v)$间的边，设$x,y$分别为$u,v$的匹配点，那么我们让$u\leftrightarrow v,x\leftrigh 阅读全文
posted @ 2020-05-01 22:58 Shiina_Mashiro 阅读(211) 评论(0) 推荐(0)