2019年10月4日
『ZJOI2019 D2T2』语言
摘要： ~~ 话说，本题考场想出三只$log$的暴力做法，被卡成暴力了。~~ 题目分析 首先考虑枚举每一个点，计算这个点可以和多少点进行交易。 将所有经过该点的路径$s,t$拿出，那么这些极远的$s,t$构成的连通块大小$sz 1$就是答案。 由$Codeforces$的$异象石$那题可以想到，若一些点集按 阅读全文
posted @ 2019-10-04 22:22 ljc20020730 阅读(172) 评论(0) 推荐(0) 编辑