题意：每条信息说明了两个一定不在一个集合里的人，求最少情况集合可以划分为多少子集。
一看就是拓补树的最高层数，但题意中隐含了可能有环（>=关系偏序），所以要先缩点，再拓补。当然，缩点之后图中没有环，直接dfs记忆化也是ok的。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-12-02 13:35:14
阅读次数：
145
B - Lights
Time Limit:8000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Now you have N lights in a line. Don't worry - the lights don't have co...
分类：
其他好文 时间：
2014-12-02 00:09:20
阅读次数：
182
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3839题目大意：画脸。。每张脸是上一个脸倒过来加上眼睛。。注意n 2 #include 3 #include 4 #include 5 using na...
分类：
其他好文 时间：
2014-12-01 22:24:28
阅读次数：
193
#includeint n;void P(int i,int j,int n,int f){ if(i==n){ for(int k=1;kn/8+1&&jn/8+n/2+1&&jn/8+1&&in/8+1&&jn/8+n/2+1&&j=n/8+1&&in/2+1&&i=n/4+1&&j=8){ ....
分类：
其他好文 时间：
2014-12-01 20:35:27
阅读次数：
281
Circulation pipe
Time Limit: 4 Seconds Memory Limit: 65536 KB
Darkgy is a transport pipe master. One day, due to some strange redstone signal, an Iron pipe changed its direction and make a...
分类：
其他好文 时间：
2014-12-01 10:14:42
阅读次数：
200
ZOJ 1711 Sum It Up(DFS啊 )...
分类：
其他好文 时间：
2014-11-30 23:21:11
阅读次数：
219
做了一次月赛，没想到这么难，加上后来补上的题目也只有3个题。第一名也只有4个题啊啊啊啊~.其中两道还是水题。留坑慢慢补上来。3832 Tilt Cylinder 给定如图所示有盖圆柱体，R，H,水面高度h，倾角a，求水得体积。分析：明显的数值...
分类：
其他好文 时间：
2014-11-30 21:26:50
阅读次数：
274
ZOJ 1002 Fire Net（DFS啊 ）...
分类：
Web程序 时间：
2014-11-30 20:09:34
阅读次数：
210
题目链接：点击打开链接
就是给了一个树形的烷烃，输出他的科学命名
然后写写写。。。
==强行回忆高中化学
#include
#include
#include
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if (c = getchar...
分类：
其他好文 时间：
2014-11-30 20:08:48
阅读次数：
406
ZOJ 3838 Infusion Altar（数学啊 模拟啊 这么挫的代码你见过吗？）...
分类：
其他好文 时间：
2014-11-30 18:46:29
阅读次数：
414
