欧拉回路
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【51Nod1967】路径定向
给出一个有向图,要求给每条边重定向,使得定向后出度等于入度的点最多,输出答案和任意一种方案 Input 第一行两个正整数N,M,表示1-N号点与M条边 接下来M行,每行两个正整数Xi,Yi,表示存在一条有向边从Xi指向Yi N≤10^5, M≤3*10^5, Xi,Yi≤N Output 第一行一个整数Ans,表示定向后出度等于入度的最大点数 第二行一个长度为M的01字符串,第原创 2017-09-19 20:25:20 · 422 阅读 · 0 评论 -
【bzoj2095】[Poi2010]Bridges 二分+网络流+欧拉回路
Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风阻碍YYD,YYD十分ddt,于是用泡芙贿赂了你,原创 2018-01-06 11:30:40 · 248 阅读 · 0 评论