Mercury的博客

2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会

出题人Problem 1 DQS 捡石子题目来源题目描述题解代码Problem 2 DQS 讲笑话题目来源题目描述题解代码Problem 3 DQS 找宝藏题目来源题目描述出题人swc学长 http://blog.youkuaiyun.com/wwwasdirineProblem 1 DQS 捡石子题目来源https://vjudge.net/problem/HDU-5583题目描

题目http://codevs.cn/problem/2604/ 2604 舞会邀请 时间限制: 1 s 空间限制: 128000 KB题目描述 Description Smart是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Smart准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着

简介求解强连通分量目的求解强连通分量，缩环，利用节点的sccno编号重新建图，达到题目的要求或者将原图转为DAG，进行图上DPor最短路算法算法流程变量声明： dfn：该节点的dfs编号 low：该节点及其后代能够追溯到的最早的祖先的dfn编号 1.到达新节点，更新dfn，将low初始化为本身的dfn序号，并将其压入栈中 2.遍历u的子节点v， 如果dfn[v]=0，即v还没有被访问过，那