摘要:
https://www.luogu.org/problemnew/show/P2735 定理什么的最讨厌了,匹克定理?不会,也不想学。 粉色的为电网,将图中的电网我们将他构造一个矩形,然后蓝色和绿色的的补齐。 那么我们的答案就是:矩阵中的点数- 蓝色三角形中的点数- 绿色三角形中的点数。 然后我们单 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂,可能自己的想法比较简单一点吧。 看这个图中的的点如果形成一个环,贪心的考虑,要想花费最少,那么我们一定要多次利用最小那个点。 图中来看就是2和6交换,然后2和4交换,然后就交换完了。 然而 阅读全文