摘要：
题目背景 如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。 题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 输入输出格式 输入格式： 第一行2个正整数，分别为n和m 以下m行，每行3 阅读全文
摘要：
题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 阅读全文
摘要：
题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片， 阅读全文
摘要：
题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文
摘要：
例题：NOI2007 社交网络【难度不大，主要就是考察了这个知识点】 本文进过原作者同意转载，原博主为： erosun 原地址：http://www.cnblogs.com/acxblog/p/7592158.html Problem:给定一张n个点m条边的带权有向图，从起点s出发到达终点e，有多少 阅读全文
摘要：
第一条博客水一水 等会要找一下调博客模板 独立动手，丰衣足食 阅读全文