摘要: 传送门 题目大意: 给你一幅连通的图,要求从起点1开始走,要经过每条边刚好两次,并且最终回到1起点。 思路:将无向图转换成有向图求欧拉回路。 阅读全文
posted @ 2016-05-21 10:07 外婆桥 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 传送门 表示去年不会,二分是啥都不知道,一脸懵逼。 今年再做,虽然知道二分是啥了,但依旧不会,蒙蔽了好几天,最后还是看了题解。 #include<cstdio>#define M 51000int n,m,ans=0,L;int a[M];void find(int l,int r){ if (l> 阅读全文
posted @ 2016-05-21 09:23 外婆桥 阅读(150) 评论(0) 推荐(0) 编辑