![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图树
1
TANTA(╯‵□′)╯︵┻━┻
这个作者很懒,什么都没留下…
展开
-
【缩点】班长竞选
问题描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...原创 2020-04-17 09:45:26 · 111 阅读 · 0 评论 -
【差分约束】区间选点 II
问题描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并且 1 <= ci <=...原创 2020-04-17 09:38:28 · 101 阅读 · 0 评论 -
【SPFA负边权】TT 的美梦
问题描述这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下:对每...原创 2020-04-03 09:50:40 · 120 阅读 · 0 评论 -
【Dijkstra】TT 的旅行日记
问题描述众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮 TT 找到一条去喵星机场...原创 2020-04-03 09:33:52 · 128 阅读 · 0 评论 -
【Floyed求传递闭包】TT 的魔法猫
问题描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A 胜...原创 2020-04-03 09:18:01 · 95 阅读 · 0 评论 -
【最小生成树】数据中心
ExampleInput4511 2 31 3 41 4 52 3 83 4 2Output4思路题干很长,但核心问题只有一句话,就是求整个图的最小最大边。当然可以用二分答案,但是最小生成树完全可以解决。因为最小生成树的贪心策略是每次尽可能选小的边,如果有更小的边可以替换,那么它一定不会构成环,则更小的边早就被使用了。所以最小生成树中最大的边最小。代码#inc...原创 2020-03-27 18:05:25 · 82 阅读 · 0 评论 -
【最小生成树】掌握魔法の东东 I
问题描述东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 P...原创 2020-03-27 17:54:18 · 165 阅读 · 0 评论 -
【并查集】带好口罩
问题描述新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范围的扩散。众所周知,学生的交...原创 2020-03-27 17:35:54 · 98 阅读 · 1 评论