2019年10月14日
【BZOJ2095】[Poi2010]Bridges
摘要： 【BZOJ2095】[Poi2010]Bridges 题面 "darkbzoj" 题解 首先可以想到二分答案，那么我们就是要求我们新图中给所有边定向是否存在欧拉回路。 而有向图存在欧拉回路的充要条件为所有顶点的入度等于出度且该图是连通图，我们考虑在这一点上做文章。 令一个点的入度减出度表示一个点的度 阅读全文
posted @ 2019-10-14 22:35 heyujun 阅读(243) 评论(0) 推荐(0) 编辑