动态查询第k大数
Monthly Archives: 12月 2014
LA 3523 Knights of the Round Table
亚瑟王(saber酱?)要给一些骑士开会，但是这些骑士中有一些相互憎恨，所以他们不能在圆桌中相邻，为了投票不出现支持的人数和反对的人数相等的情况，每个圆桌中的骑士的个数必须为奇数个，问有多少个骑士一定不能参加任何一个会议。
Hdu 3394.Railway
在一个有n个点，m条边的无向图中，如果某条边不在任何一个回路中，则称这条边是无用的如果某条边被多个回路利用，则称这条边是冲突的，求这个图中的冲突的和无用的边的条数
很明显，图中无用的边就是桥，而冲突的边呢？在每个块中，如果边数大于点数，那么这个块中的每条边都是冲突边。
Hdu 3478 Catch
给一个n个点，m条边的无向连通图，在某节点s处有一个小偷，他每秒可以移到相邻的一个节点上，问是否存在一个时刻，他能到达图中的每个点
这图要满足如果走t步能到u，那么走t步还能到达和u相邻的所有点，那么这个图就不能是二分图，二分图走到u的相邻点要t-1，或者t+1步，所以染色判断不是二分图就好了
Poj1523 SPF
求割点的入门题:给出一个图，求图中是否含有割点，如果有割点，输出分别除去每个割点后联通分量的个数
一个点如果是割点，那么它满足下面三个条件之一：
去除割点后图的联通分量就是割点的子树的数量+1，如果根是割点的话，联通分量就是根的子树的数目
Gyf's Blog 