博客
归档
友链
关于
博客
归档
友链
关于
CF723E One-Way Reform 欧拉序
传送门 答案上界为该无向图中的偶点数量,考虑构造方案达到这个上界 建一个虚点S向所有奇点连边,这样奇点都变成了偶点,而奇点的个数一定是偶数,故S也是个偶点 于是新图存在欧拉回路,根据这个对边进行定向,则原图中所有偶点入度等于出度,达到上界 12345678910111213141516171819202122232425262728293031323334353637383940414243...
2019-07-13
阅读全文