摘要：
题目大意：给你m个点，有s条边，这s条边有的是有向边(di = 1)，有的是无向边(di = 0)，问你这个图是否存在欧拉回路。解题思路：我是看着这个题解写出来这道题目的。链接在这里把这个混合图先当作是有向图，每个输入xi，yi，di不管di为0或1，均当作是从xi到yi的有向边（无向边可任意设置方... 阅读全文
posted @ 2016-08-09 21:27
_Wilbert
阅读(99)
评论(0)
推荐(0)
摘要：
题目大意：给你m个点，有s条边，这s条边有的是有向边(di = 1)，有的是无向边(di = 0)，问你这个图是否存在欧拉回路。解题思路：我是看着这个题解写出来这道题目的。链接在这里把这个混合图先当作是有向图，每个输入xi，yi，di不管di为0或1，均当作是从xi到yi的有向边（无向边可任意设置方... 阅读全文
posted @ 2016-08-09 21:27
_Wilbert
阅读(135)
评论(0)
推荐(0)
摘要：
最近学习了一发最大流问题，越发沉迷其中。目前来说，最大流算法网络流算法网上有一大堆的讲解，但是确实各种各样都有，对于新手来说的确不是非常友好。不过学习到网络流的有多少还是新手呢= =亦可赛艇。首先我们需要知道，什么是网络流。先看一幅图1代表的是源点，6代表的是汇点，有向图的每条边代表的都是从这条边的... 阅读全文
posted @ 2016-08-09 10:57
_Wilbert
阅读(115)
评论(0)
推荐(0)
摘要：
最近学习了一发最大流问题，越发沉迷其中。目前来说，最大流算法网络流算法网上有一大堆的讲解，但是确实各种各样都有，对于新手来说的确不是非常友好。不过学习到网络流的有多少还是新手呢= =亦可赛艇。首先我们需要知道，什么是网络流。先看一幅图1代表的是源点，6代表的是汇点，有向图的每条边代表的都是从这条边的... 阅读全文
posted @ 2016-08-09 10:57
_Wilbert
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号