摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028 memset超时 这题竟然是一个差分约束 好吧呢 对于每一个a[i], l <= a[i] <= r 那么设一个源点s 使 l <= a[i] - s <= r 是不是 阅读全文
摘要:
Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5488 Accepted Submission(s): 1999 Prob 阅读全文
摘要:
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27977 Accepted Submission(s): 1121 阅读全文
摘要:
Circle of Friends Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description Nowadays, "Circle of Friends" is a very pop 阅读全文
摘要:
In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each ti 阅读全文
摘要:
在一个王国里面, 国王有一个新的问题. 皇城中有N个城市M条单行路,为了让他的王国更加高效,国王想要将他的王国划分成几个州,每个城市必须属于一个州。对于两个城市(u,v),必须满足以下3个条件: 1、如果有一条从u到v的路,也有一条从v到u的路,那么u、v必须属于同一个州; 2、对于每一个州里的任何 阅读全文
摘要:
一个连通分量里面的点都可以相互到达 且相互到达的边 || 点 不重合 做连通分量的题时要记得 缩点 建图 然后统计每个连通分量度数(入度 || 出度) 遇到问是否u 能到 v啥的之类的 直接先一套连通图 因为任意两个在一个连通图中的点都可以相互到达 然后就算每个连通图之间都有边,那顶多就是一个有向无 阅读全文
摘要:
Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2336 Accepted Submission(s): 阅读全文
摘要:
对于每个节点v,记录anc[v][k],表示从它向上走2k步后到达的节点(如果越过了根节点,那么anc[v][k]就是根节点)。 dfs函数对树进行的dfs,先求出anc[v][0],再利用anc[v][k] = anc[anc[v][k - 1]][k - 1] (从v向上2k步即为从v向上2(k 阅读全文
摘要:
在这个物欲横流的社会 oj冷漠无情 只有这xx还有些温度 越界就越界吧 wrong 怎么回事。。。。 给出一个图 然后给出q次询问 问是否存在v和w分别到u的路径且边不重复 在边双连通分量中 任意两点 都至少存在两条边不重复的路径 那么若u v w 在同一连通图中 则存在 若不在 则只有u在 v 和 阅读全文