摘要：
http://poj.org/problem?id=2391 题意： 给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T，使得在T时间内所有的牛都能进到某一牛棚里去。 思路： 建立一个源点和汇点，源点和牛棚的初始牛量相连，汇点和牛棚容量相连。这样跑最大流，如果最后流量等于 阅读全文
posted @ 2017-05-29 15:34
Kayden_Cheung
阅读(191)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1637 题意：给出n个点和m条边，这些边有些是单向边，有些是双向边，判断是否能构成欧拉回路。 思路： 构成有向图欧拉回路的要求是入度=出度，无向图的要求是所有顶点的度数为偶数。 但不管是那个，顶点的度数若是奇数，那都是不能构成的。 这道题目是非常 阅读全文
posted @ 2017-05-29 09:35
Kayden_Cheung
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号