摘要:
外加定义:在一个无向图中,如果删掉点 x 后图的连通块数量增加,则称点 x 为图的割点。 外加图示 开始思路为割桥上的点为割点,后来证明的确正确。 不过可惜的是他的逆定理错了(gg了),不过数据很弱以至于得了90分。 如图所示 图中无割桥,但点3却是割点,貌似无法解决。 (顺及客串 "my blog 阅读全文
摘要:
8102年,我接触到了一个奇怪~~鬼畜~~的数据结构: 前向星!!! ~~貌似与题目跑偏了~~ 9102年,又接触到一个更加~~形容词省略~~的数据结构:线段树。 ~~奇迹般繁琐~~ 于是在第二天的模拟赛中挂掉了。(线段树模板只差3个字母,QWQ); 然后在第三天遇到了一个~~繁琐至极~~的数据结构 阅读全文
摘要:
由题目可知,这篇文章是讲翻译文章的。 ~~当然不是教英语啦~~ ~~其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦~~ 所以我比赛时只能靠各种翻译器去~~无耻~~地翻译,然后读中文。 目前较好的翻译器有:百度,谷歌,有道。 翻译器总会出现一些玄学错误。 举个栗子: 有道: ~~你tm到底要说什么~ 阅读全文
摘要:
思路 判断钱数是否可以转化为其他钱数的和 与楼下不同,我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 加油,我们离神犇会越来越近,祝大家noip2018RP++; 阅读全文
摘要:
强连通分量由美国计算机科学家 Robert Tarjan 提出。 Tarjan 职业:计算机科学家 主要成就:设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等,1986年获得图灵奖. 简介:Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验, 阅读全文
摘要:
本人的代码可以说洛谷最简单的了 我的存图方式有些与众不同 a[5000][5000]中第一个下标表示第几个点,第二个表示与点相连的点 虽然比前向星废内存但时间极快,大概是O(n)的。 现在步入正题 60分代码思路 用深搜查找最小路径很简单 cpp include include using name 阅读全文