原文:codeforces gym102411 Equidistant(圖論+亂搞)

傳送門 題意:給定一顆n個結點的樹,樹上有m個結點有隊伍,求存不存在一個點s,到所有m個隊伍所在結點的距離相等,如果存在輸出可能一個的s。 分析:假設存在s,那么可以改變樹的順序,使得s是所有隊伍結點的祖先,此時s的所有祖先都是滿足的s,令所有滿足條件的s中里隊伍結點最近的s為ms。dfs可以求得隊伍結點中的直徑,直徑端點為st,ed。如果直徑是奇數,肯定不存在,因為已知不存在與st,ed距離相等 ...

2019-11-07 21:08 0 812 推薦指數:

查看詳情

如何查看CodeforcesGYM中比賽的數據

前置條件:黃名(rating >= 2100) 或者 紫名(rating >= 1900)並且打過30場計分的比賽。 開啟:首先打開GYM的界面,如果符合要求會在右邊展示出一個Coach rights框,點擊確定。 之后右邊會變成問是否開啟coach mode, 點擊yes之后 ...

Sat Sep 07 07:35:00 CST 2019 0 828
圖論

圖論 圖論是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關系,用點代表事物,用連接兩點的線表示相應兩個事物間具有這種關系。 樹 樹是一種數據結構,它是由n(n≥1)個有限節點組成一個具有層次關系的集合 ...

Wed Mar 30 05:28:00 CST 2022 0 752
Codeforces GYM103102 L. Neo-Robin Hood題解

題意:你是劫富濟自己的羅賓漢,有n個富人,第i個人有m[i]元財富,收買他需要p[i]元。對每個人你都可以選擇1.搶他,你獲得m[i]元,2.不對他進行操作,3.花p[i]元收買他,他為你開脫你的一件 ...

Wed Jun 16 07:01:00 CST 2021 0 273
Codeforces Gym 102392F Game on a Tree (SEERC2019 F題) 題解

題目鏈接:https://codeforces.com/gym/102392/problem/F 題意:被這題題意坑了很久,大意是說有一棵根為 \(1\) 的樹,每個節點初始都是白色, \(Alice\) 能在這棵樹的某個節點放下一個棋子,並使得該節點變為黑色,然后從 \(Bob\) 開始,兩人 ...

Mon Nov 04 06:31:00 CST 2019 0 340
圖論

目錄 哥尼斯堡的橋 網絡和圖 網路與圖的區別 有向網絡 無向網絡 其他網絡 簡單圖 度、平均度和度分布 ...

Fri Apr 02 05:19:00 CST 2021 0 261
「算法筆記」亂搞小記

從 613 的課件上摘了一堆。 一、關於亂搞 亂搞:通過一些方式 嘗試 得到不該得到的分數。 為什么要寫亂搞:1. 正解不會 2. 正解太難寫/正解太難調/正解難寫又難調 3. 考試時間還有15min 4. 自信感覺能水過去 亂搞包括但不限於:寫個非完美算法、寫個 O(松 ...

Sat Aug 01 20:27:00 CST 2020 5 545
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM