ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket 线段树+并查集
正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少 ...
正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少 ...
这个题,正赛的时候也没有过,不过其实已经有了正确的解法,可惜时间不多了,就没有去尝试。 题意是有n个点,i点能通向i-1,然后i和i*2、i*2+1互通。 请你构造一种路径从1能走完所有点,并且不 ...