随笔分类 -  图论—tarjan

HZOI20190818模拟25题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11372379.html A：字符串 其实是CATALAN数水题。。。 和网格一毛一样：https://www.cnblogs.com/Juve/p/11222358.html B：乌鸦坐飞机喝水 乌鸦喝水是“能喝的 阅读全文
posted @ 2019-08-18 17:46 xukl21 阅读(175) 评论(0) 推荐(0)
HZOI20190725 B 回家 tarjan
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11226266.html 题解： 感觉挺水的，但考场上没打出来 题目翻译一下就是输出起点到终点必经的点 其实就是求起点到终点的割点 这题算法非常多，我介绍我的方法： 55%： 可能这个算法是不严谨的，但至少能那5 阅读全文
posted @ 2019-07-25 19:48 xukl21 阅读(212) 评论(0) 推荐(0)
poj2942 Knights of the Round Table (tarjan+二分图判定+奇圈)
只有注册用户登录后才能阅读该文。
posted @ 2019-07-17 19:37 xukl21 阅读(3) 评论(0) 推荐(0)
[HAOI2010]软件安装（Tarjan，树形dp）
摘要：[HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括 阅读全文
posted @ 2019-07-17 10:02 xukl21 阅读(202) 评论(0) 推荐(0)
NOIP2016提高A组 B题 【HDU3072】【JZOJ4686】通讯
摘要：题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通 阅读全文
posted @ 2019-07-16 16:09 xukl21 阅读(295) 评论(0) 推荐(0)
[JSOI2010]连通数 （dfs或tarjan或bitset）+bitset学习
摘要：题目描述 输入格式 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入格式 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点 阅读全文
posted @ 2019-07-13 21:35 xukl21 阅读(357) 评论(2) 推荐(1)