摘要： 传送门 题目大意:给我们一个无向图,让我们删两个点,让剩下的强连通分量个数最多 思路:N只有5000,所以复杂度可以高一点,所以想到枚举删除一个点,然后对剩下的图 用求割点的方式,求出割去该点后能多出来的连通分量个数,即子树个数,要记得对根节点特判 AC代码: #include<bits/stdc+ 阅读全文

摘要： 题目描述: A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of compute 阅读全文

摘要： 我是01年的农历冬月初六出生的,没有去医院,直接在老家接生,现在想想我母亲还挺厉害的, 我最开始的名字是尹凯静,大概在我上小学之后我父亲又去找了算命的,大概是说这个名字不好 ,具体说了什么我也不知道,然后我父亲就给我改名为尹强,希望能够得到改善.就连现在我的三姨 妈也还是会用"凯静"来称呼我,我的小 阅读全文

摘要： 传送门 题意:如果两个点不在一个连通图中,即无路径相连,输出"zero",如果在同一个连通图中,如果两点路径上必经过割点,输出"one", 其余输出"two or more",点双连通分量(第一次接触,之前都做得有向图缩点) 4/2日更:重新调整状态,重新做了一遍,总算理解并实现了代码。 博客传送门 阅读全文

摘要： 传送门 题意: 高速路即无向图,最后修建的高速路需要两两连通且路径不唯一(形成环,点双连通),第二问就是把不构成环的高速路去掉,即桥 第一问是求那些两两之间路径超过两条的边,即连通分量中有两个以上的环,如果连通分量中点的个数<边的个数,就能说明满足了,然后 我想吐槽一下hdu那个测评,我明明是数组开 阅读全文

摘要： 题目大意:给定一个序列,求所有数的最小公倍数,由于gcd(a,b,c)=gcd(gcd(a,b),c)这个性质,可以推出 lcm(a,b,c)=lcm(lcm(a,b),c);我们就可以直接On扫描过去就能求出解了,但是我忘了... 然后就写了一个质因数分解然后去晒后面的数,结果还A了,大聪明说的就 阅读全文

摘要： 题目描述: DNA sequence Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nu 阅读全文

摘要： 题目描述: The Rotation Game Problem Description The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks 阅读全文

摘要： 题目描述: Black And White Color an N × M chessboard with K colors numbered from 1 to K such that no two adjacent cells have the same color (two cells are 阅读全文

摘要： 题目描述: 连连看 Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好 阅读全文