![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
浅浅的~
这个作者很懒,什么都没留下…
展开
-
Til the Cows Come Home POJ - 2387 最短路,dij+优先队列
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2018-04-11 21:40:44 · 161 阅读 · 0 评论 -
Drainage Ditches POJ - 1273 (入门网络流最大流 EK算法)
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa...原创 2018-04-20 22:37:46 · 115 阅读 · 0 评论 -
Silver Cow Party POJ - 3268(dij)
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M≤ 100,000) unidirectional (one-way roa...原创 2018-04-21 17:50:23 · 109 阅读 · 0 评论 -
PIGS POJ - 1149 (最大流SAP算法)
Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them has keys...原创 2018-04-25 20:13:02 · 183 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)D.Two Graphs
链接:https://www.nowcoder.com/acm/contest/139/D来源:牛客网 题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2.Given...原创 2018-07-20 14:11:11 · 110 阅读 · 0 评论