526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Drama
CF527E Data Center Drama
题意 给你一张无向图。 你可以添加若干条边,然后给所有边定向。 使得每一个点的出入度为偶数。 Sol 出入度为偶数,显然为欧拉环路的充要条件。 考虑对于所有原图度数为奇数的点两两相连。 如果不满足边数为偶数直接连自环即可。 跑一边欧拉环路,对于相邻两条边反向连就行了。 Code #include < ......
Center
Drama
527E
Data
527
更新时间 2023-12-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页