找到一個點是在環上

原創 largecub233 2020-06-20 22:38

如果要縮點直接太監

有向圖

我們設一個數組v[i]
表示i點可以有誰灌水得到
那麼對於每一個沒有遍歷到的點去灌一遍水
如果遇到x->y並且v[x]==v[y]那麼v[x]就是一個在環上的點；

無向圖

和有向圖一樣，但是我們要定方向；
那麼如果走了這條邊，直接把這條邊的反向邊刪掉就好了；

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

震驚！2020年你竟然可以用瀏覽器做這些 (一)

前言 現在都2020年了，如果還只用瀏覽器刷刷網頁看看視頻豈不是浪費，瀏覽器可以做很多amazing的事情，筆者整合了當今瀏覽器中不知名功能的列表，以供讀者探索。 此列表不是面向專業的技術人員 相反，希望能成爲“原來瀏覽器還能幹

待鸣 2020-07-07 03:58:44

202003裁判文書網採集思路 理論無視更新

！！以下思路從學習的角度出發，僅做學習交流使用，嚴禁將其應用在非法場景！！ 初代機思路 約在 2018年左右，文書網獲取數據的走的api是未加密的，那個時候採集難度最低，常規請求即可 二號機思路 2019年初文書網WEB端對接口訪

待鸣 2020-07-07 03:58:44

使用 & ^

學習過C語言的同學都知道，再寫代碼的時候，位操作運算總比算數運算操作快， 本文就是用C語言提供的位運算實現兩個數的加法。 本文使用的代碼都經過調試正常並且能夠運行，調試環境centos     gcc  一下是實現代碼，以及測試結果：

Trageday 2020-07-05 19:16:17

DP小結

DP小結 DP本質就是狀態壓縮——只記錄和答案有關的值。 所以DP的解法大概就是： ①不斷探索問題性質（數位DP體現得比較明顯，如BZOJ1026 windy數，還有一道缺了題號的題） ②減少那些和答案有關的值的個數（比如要從題

Arlia 2020-07-02 22:47:53

在數軸上處理大規模數據

1.倍增（LCA， ST表） 2.線段樹 3.差分 4.分塊

Arlia 2020-07-02 22:47:53

開篇——CSDN如何轉載別人的文章

  對於喜歡逛CSDN的人來說，看別人的博客確實能夠對自己有不小的提高，有時候看到特別好的博客想轉載下載，但是不能一個字一個字的敲了，這時候我們就想快速轉載別人的博客，把別人的博客移到自己的空間裏面，當然有人會說我們可以收藏博客

__NOP 2020-07-02 13:24:55

使用verdaccio搭建本地[離線]npm鏡像庫

  安裝verdaccio # 使用 npm 安裝 npm install -g verdaccio 啓動服務 verdaccio 修改配置文件 > config file -  */config.yaml 配置文件 # path

SangHongxv 2020-07-01 03:50:40

使用nodejs Websocket 建立one to one即時通訊服務

需求:使用nodejs-websocket 建立一對一的即時通信服務 環境:nodejs 設計思想:保存消息通道,通過消息通道返回消息. 首先,要知道websocket 是什麼?  WebSocket建立在TCP協議之上，並且與HTTP協

SangHongxv 2020-07-01 03:50:40

PPM與mg/m3的轉換公式

轉載於;   https://blog.csdn.net/zhuisaozhang1292/article/details/88082631 版權聲明：本文爲博主原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和

linbior 2020-06-24 20:42:47

編譯hadoop 中eclipse-plugin的jar包

原博客地址：http://www.cnblogs.com/njuduyu/archive/2013/03/31/2991657.html eclipse的安裝就不必累贅，我下載的是這一個：eclipse-SDK-4.2.2-linux-g

NJUTONY 2020-06-22 09:08:57

完全關閉Win10的任務欄鼠標懸停時預覽

本方法已經於Windows 10 （1903）上測試通過，可以完全實現關閉惱人的，鼠標懸停於任務欄時會自動顯示窗口預覽的“功能”。目前外界所流傳的一切修改註冊表的方法都是無效的。 關閉方法如下： 於網址：TaskbarTweak

霧雨魔理沙 2020-06-20 03:40:08

可視化C++代碼覆率工具

作者:忙碌命   china-unix博客: http://blog.chinaunix.net/u3/96987/ csdn博客: http://blog.csdn.net/laiboy   這是一個業餘時間實現的C++代碼覆率工具！

JonnyLai 2020-06-19 12:57:39

如何批量替換文件內容(文本格式)

只要它可以按文件夾管理文件內容，就可以實現。所以windows自帶的記事本是不行。用該工具打開要批量操作的文件夾，然後搜索替換即可 所以，可以用來實現的工具有: 1.絕大多數的文本編輯器：輕便，沒裝可以現裝 notepad++、

qqblack 2020-06-18 21:42:32

poj3179 : corral the cows-離散化的巧妙運用

看看就想到了二分答案，然後用前綴和驗證一下。 再一看數據：他喵的居然是10000，n*nlogn絕對爆炸。 經過一會兒的思索，我們發現草只分布在最多500個格子裏。 那一定有很多很多行和列是沒有草的，而我們需要做的就是去掉這些行列，這就是

Mmm040403 2020-06-14 17:15:41

BZOJ1045 糖果傳遞（均分紙牌問題變種）

先考慮線性的情況： 我們考慮整體和隔離的思想。將前i個看做一個整體，顯然前i個內部的均分是不會改變其整體結構的，因而對於該體系來說，想要達到平均數結構，就必須與下一個體系交換足夠的紙牌，而交換數量就是 |G[i]−i⋅ave| ，其中 G

Mmm040403 2020-06-14 17:15:31