PKU
kicksilver7
人丑多读书!!!
展开
-
POJ 2186 Popular Cows
题目链接:http://poj.org/problem?id=2186题意:有一群喜欢互相崇拜的牛,让你输出会被其他所有牛崇拜的牛的数量。题解:这里很容易想到用强连通进行缩点(因为在这个强连通分量里面的牛是被互相崇拜的,可以直接看成一只牛),题目中说道,这只牛被所有的牛崇拜,因此,也不难想到这牛是不会崇拜其他牛的。因为根据强连通缩点的性质,在完成缩点之后,这个图就变成了有向无环图。因此只要考虑点出度原创 2017-07-22 12:50:31 · 150 阅读 · 0 评论 -
POJ 3630 Phone List
题目链接:http://poj.org/problem?id=3630题意:给你一串长度小于等于10的电话号码,问你,其中的一个是不是其他的前缀,如果是的话,就输出NO,不然就YES。题解:典型的字典树的题目,但是如果之间动态建树,会超时,这里我们需要采用静态建树。 什么是动态建树,什么是静态建树,这里安利一个大佬的链接: http://www.cnblogs.com/George1994/p/原创 2017-08-03 09:35:40 · 151 阅读 · 0 评论 -
poj 1273 Drainage Ditches
题目链接:http://poj.org/problem?id=1273题解:最大流EK模板代码:#include <cmath>#include <vector>#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#d原创 2017-09-28 20:59:34 · 143 阅读 · 0 评论 -
PKU 3281 Dining
题目链接:http://poj.org/problem?id=3281题解:Dinic 关键是怎么建图。但是自己比较蛇皮的只建了一只牛的图,到现在还没怎么明白为什么要建两只牛。代码:#include <cmath>#include <map>#include <vector>#include <queue>#include <cstdio>#include <cstring>#inclu原创 2017-09-29 22:06:24 · 125 阅读 · 0 评论