通过LCA,求出u到v的路径长度。顺表找出经过的最长边(可以先将边排序)
NOIP 2015 提高组 Day2 运输计划
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
poj-1733 Parity game 并查集
___Evan
2020-06-21 18:50:36
poj-1417 True Liars 并查集+DP
___Evan
2020-06-21 18:50:36
Poj-2912 Rochambeau 枚举+并查集
題目鏈接 題意 給出n種關係,有以下三種情況: a>b :a贏了b a<b :b贏了a a=b :a與b平手 現在有三組人,出的手勢是一定的,但是其中有一名judge,他可以出任意手勢。問通過
___Evan
2020-06-21 18:50:36
[蓝桥杯] 国王的烦恼 并查集+思维
Garett_Zeng
2020-06-20 04:17:40
[LeetCode]第162场周赛题解
Garett_Zeng
2020-06-20 04:17:40
UVA10397 - Connect the Campus(最小生成树+并查集)
miss_minor
2020-02-23 13:47:11
UVA10158 - War(并查集)
miss_minor
2020-02-23 13:47:01
[NOIp2017 Day2 T1] 奶酪cheese(并查集)
PhantomAgony
2020-02-22 21:51:28
poj-1733 Parity game 并查集
___Evan
2020-06-21 18:50:36
poj-1417 True Liars 并查集+DP
___Evan
2020-06-21 18:50:36
Poj-2912 Rochambeau 枚举+并查集
題目鏈接 題意 給出n種關係,有以下三種情況: a>b :a贏了b a<b :b贏了a a=b :a與b平手 現在有三組人,出的手勢是一定的,但是其中有一名judge,他可以出任意手勢。問通過
___Evan
2020-06-21 18:50:36
[蓝桥杯] 国王的烦恼 并查集+思维
Garett_Zeng
2020-06-20 04:17:40
[LeetCode]第162场周赛题解
Garett_Zeng
2020-06-20 04:17:40
UVA10397 - Connect the Campus(最小生成树+并查集)
miss_minor
2020-02-23 13:47:11
UVA10158 - War(并查集)
miss_minor
2020-02-23 13:47:01
24小時熱門文章
-
再谈23种设计模式(3):行为型模式(学习笔记)
-
Power Automate Desktop 安装完,登录后老是提示one driver 错误
-
微前端学习笔记(4):从微前端到微模块之EMP与hel-micro方案探索
-
微前端学习笔记(1):微前端总体架构概述,从微服务发微
-
985 硕士程序员,空窗 4 个月没有 Offer!
-
一文搞懂 Spring 循环依赖
-
赛博斗地主——使用大语言模型扮演Agent智能体玩牌类游戏。
-
VScode右键打开(添加到右键)
-
记一次 .NET某工控视觉自动化系统 卡死分析
-
WindowsServer--SQL Server搭建主从同步实现读写分离 - 事务性分发