POI2010 Mos-Bridges(二分答案+欧拉回路+网络流)
【题目描述】YYD 为了减肥,他来到了瘦海,这是一个巨大的海,海中有 n nn 个小岛,小岛之间有 m mm 座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在 YYD 想骑单车从小岛 1 11 出发,骑过每一座桥,到达每一个小岛,然后回到小岛 1 11。霸中同学为了让 YYD 减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风阻碍 YYD...
原创
2018-11-07 08:23:22 ·
388 阅读 ·
0 评论