冰冻三尺 非一日之寒

摘要： 在一个王国里面, 国王有一个新的问题. 皇城中有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 和 阅读全文

摘要： 大型翻车现场 已修复 等于都是l的， 最小值最大化的中间值mid = （l + r + 1）/ 2 最大值最小化的中间值 mid = (l + r) / 2 最小值最大化 最大值最小化 阅读全文

摘要： Bullet Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description In GGO, a world dominated by gun and steel, players ar 阅读全文

摘要： 就是求混合图是否存在欧拉回路 如果存在则输出一组路径 （我就说嘛 咱的代码怎么可能错。。。。。最后的输出格式竟然w了一天 我都没发现） 解析： 对于无向边定向建边放到网络流图中add(u, v, 1); 对于有向边放到另一个图中add2(u, v); 然后就是混合边求是否有欧拉 一边dinic后 遍 阅读全文

摘要： 那请告诉我 A - D B - C 和 A - C B - D 那个的和小 显然是A - C B - D （可以根据四边形 对角线大于对边之和） 然后 求的答案是不是就一定是不相交的 就是裸了 阅读全文

摘要： Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1698 Accepted Submission(s): 901 Probl 阅读全文