![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图得连通性
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【NOIP2014模拟】逻辑的连通性 (Standard IO)
题意:找出一个图的强连通分量思路:好像是裸题,就是一个tarjan,不过我没有学过….尴尬程序:uses math;const maxn=600000;var n,m,i,j,p,all,ans,o:longint; a,next,last,x,y,low,dfn:array [0..maxn] of longint; v:arra原创 2017-01-21 16:29:36 · 339 阅读 · 0 评论 -
5910. 【NOIP2018模拟10.18】DuLiu(瞎搞)
题目大意:具体来说,这N道题每题都有一个毒瘤值,它们构成了一个序列。李Fee心目中有一个理想的毒瘤值序列,这个序列并不一定每一题的毒瘤值都是原本N道题中出现的,所以李Fee准备进行一些改动。这些改动体现在毒瘤值上就是将某道题的毒瘤值改为所有题的毒瘤值的二进制异或值。但是,改动题目是很麻烦的,他想算出最少需要多少次改动才能将原本的毒瘤值序列改成理想的毒瘤值序列,李Fee忙于出毒瘤题,他想请发明O(...原创 2018-10-19 16:12:55 · 308 阅读 · 0 评论