随笔分类 - 未分类图论
摘要：水题 水题 水题 染色 但有个限制条件 就是选出来的边要大于等于 m / 2 所以 再每次加入一个点的时候 判断与这个点相连的是黑色的多 还是白色的多 黑色的多就放到白色那边 反之亦然 保证每次加入点后保留的边的个数尽量多
阅读全文
摘要：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、对于每一个州里的任何
阅读全文
摘要：Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2336 Accepted Submission(s):
阅读全文
摘要：在这个物欲横流的社会 oj冷漠无情 只有这xx还有些温度 越界就越界吧 wrong 怎么回事。。。。 给出一个图 然后给出q次询问 问是否存在v和w分别到u的路径且边不重复 在边双连通分量中 任意两点 都至少存在两条边不重复的路径 那么若u v w 在同一连通图中 则存在 若不在 则只有u在 v 和
阅读全文
摘要：就是求混合图是否存在欧拉回路 如果存在则输出一组路径 （我就说嘛 咱的代码怎么可能错。。。。。最后的输出格式竟然w了一天 我都没发现） 解析： 对于无向边定向建边放到网络流图中add(u, v, 1); 对于有向边放到另一个图中add2(u, v); 然后就是混合边求是否有欧拉 一边dinic后 遍
阅读全文
摘要：题意： 有n个未知量，m对未知量之间的关系，判断是否能求出所有的未知量且满足这些关系 解析： 关系建边就好了
阅读全文
摘要：题意： 就是一个圈上有n个点，给出m对个点，这m对个点，每一对都有一条边，合理安排这些边在圈内或圈外，能否不相交 解析： 我手残 我手残 我手残 写一下情况 只能是一个在圈外 一个在圈内 即一个1一个0
阅读全文
摘要：题意： 石头剪刀布 分别为1、2、3，有n轮，给出了小A这n轮出什么，然后m行，每行三个数a b k，如果k为0 表示小B必须在第a轮和第b轮的策略一样，如果k为1 表示小B在第a轮和第b轮的策略不一样，如果又一轮小B输了，那整个就输了，求小B能否战胜小A 解析： 写出来矛盾的情况 建图就好啦 可能
阅读全文
摘要：Description 根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有1个代表， 如果2个代表彼此厌恶，则他们不能都属于委员会。 每个党在议会中有
阅读全文
摘要：题意： 给出n个点 让求这n个点所能建成的正方形的最大边长，要求不覆盖，且这n个点在正方形上或下边的中点位置 解析： 当然是二分，但建图就有点还行。。比较难想。。行吧。。。我太垃圾。。。 2 - sat建图 一看逻辑关系，二看具体情况 这里既有平常常用的逻辑关系，也有一些具体的关系
阅读全文
摘要：题意： 英语限制了我的行动力。。。。就是两个钥匙不能同时用，两个锁至少开一个 建个图 二分就好了。。。emm。。。。dfs 开头low 写成sccno 然后生活失去希望。。。
阅读全文
摘要：Go Deeper Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3435 Accepted Submission(s): 1125 Probl
阅读全文
摘要：题意： 就是给出n对坐标，每对只能选一个，以选出来的点为圆心，半径自定义，画圆，而这些圆不能覆盖，求半径最小的圆的最大值 解析： 看到最x值最x化，那二分变为判定性问题，然后。。。然后我就没想到。。。 好的吧。。。2-sat 还能在不是一对的两个值之间建边。。。求出连通分量后 看一对中的两个坐标是否
阅读全文
摘要：题意： 就是数位哈密顿回路 解析： 是就算了。。。尼玛还不能直接用dfs，得手动开栈模拟dfs emm。。。看了老大半天才看的一知半解
阅读全文
摘要：题意： 莫名其妙 看不懂。。只能靠别人的题意混日子 a完就懂了 就是 POJ1392 不求第k个了 直接输出这个路径 emm 。。。就改了一下那个代码
阅读全文
摘要：看hdu 2894的题意 两个题一样 旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不
阅读全文
摘要：题意： 就是给出几个单词 看能否组成欧拉回路或路径 当然还是让输出组成的最小字典序的路 解析： 还是把首尾字母看成点 把单词看成边 记录边就好了 这题让我对fleury输出最小字典序又加深了一些认识 fleury输出最小字典序 就必须保证对应输出的边或点 按从小到大的顺序去走 所以我们先保存 然后排
阅读全文
浙公网安备 33010602011771号