今天出太阳了,尽管街上的行人依旧很少,但心情开始不那么沉闷了。朋友圈里除了关注疫情的最新变化之外,很多人已经开始选择读书或是和家人一起渡过这个最漫长的春节假期。陕西广电网络春节期间所有点播节...
传送门 发现题目要求的就是从下到上的瓶颈路。 画个图出来发现跟去年noipnoipnoip提高组的奶酪差不多。 于是可以二分宽度+并查集检验,或者直接求瓶颈。 代码 2018.11.02 NOIP模拟 飞越行星带(最小生成树/二分+...