摘要：
[HNOI2019]校园旅行（bfs） 题面 "洛谷" 题解 首先考虑暴力做法怎么做。 把所有可行的二元组全部丢进队列里，每次两个点分别向两侧拓展一个同色点，然后更新可行的情况。 这样子的复杂度是$O(m^2)$的。 考虑如何优化边数，先说结论： 首先对于一个同色联通块，如果它是一个二分图，那么只需 阅读全文
摘要：
[HNOI2019]多边形（模拟，组合计数） 题面 "洛谷" 题解 ~~突然特别想骂人，本来我考场现切了的，结果WA了几个点，刚刚拿代码一看有个地方忘记取模了。~~ 首先发现终止态一定是所有点都向$n$连边(看样例图解就知道了) 那么大力猜想一下第一问的答案一定是$n 3 $和$n$号点直接相连的边 阅读全文