合集-图论
一本通【例4-13】奖金——拓扑序列
摘要：原题 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高
P2330 [SCOI2005] 繁忙的都市——最小生成树（Kruskal算法）
摘要：题目出处：P2330 理解题目 题目说城市中有n个交叉路口，这些路口通过双向道路连接，所有路口都是连通的。每条道路有一个分值，分值越小表示越需要改造。市长希望改造的道路满足三个条件：首先必须连通所有路口，其次道路数量尽可能少，然后在满足前两个条件下，这些道路中的最大分值尽可能小。 浅谈Kruskal
P2661 [NOIP 2015 提高组] 信息传递——染色做法
摘要：原题 本来想当水题刷的，结果被水题刷了。。。70到80到90到100，必须写个题解记录一下（doge） 题目分析 一句话：求一个无权有向图中的最短环路（确保有环） tip：每一个点出度为一，那么必然有环，以样例为例如下。 思路 没必要每轮模拟全部的传送，只看某一个人的传送过程： 就1而言：他的信息一
