02 2018 档案
洛谷P1462 通往奥格瑞玛的道路
摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另
洛谷P1341 最受欢迎的奶牛
摘要：题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式
Tarjan 算法详解
摘要：一个神奇的算法，求最大连通分量用O（n）的时间复杂度，真实令人不可思议。 废话少说，先上题目 题目描述： 给出一个有向图G，求G连通分量的个数和最大连通分量。 输入： n,m，表示G有n个点，m条边 下面m行每行包含 x，y，表示有一条x到y的有向边 输出： 第一个数表示连通分量的个数，第二个数代表
