摘要：
题目背景 本题开O2优化，请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆、台湾与日本，市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站，同时有M小段地铁连接两个不同的站。 地铁计价方式很简单。从A站到B站，每经过一小段铁路（连接直接相邻的两个点的一条 阅读全文
摘要：
题目描述 English VietnameseGiven a sequence of n numbers a _{1}1 , a _{2}2 , ..., a _{n}n and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i 阅读全文
摘要：
让我先把微笑送给出题人 这个题最基础的一个想法:先找出一个度数和为总度数和的1/2的点集，然后判断这个点集和这个点集的补集能否形成二分图。但是就算我们把判断的复杂度看成O(1)，这个算法的复杂度也是 O(T * 2^n)，根本过不了。 下面我就来列举一下我这两个月做的优化: 1.把度数序列排序。 这 阅读全文